Но если тебе нужен штамп только для отмазки от этой девушки - то зачем такие сложности типа загса на Коморских островах?
Поставь штамп в паспорт... сам.
Закажи такой штамп в ближайшей мастерской печатей, и поставь. Ни ментам, ни кому другому при проверке нет дела до твоего семейного положения. А если уж приспичит когда-нибудь иметь чистый паспорт, то ты этот просто "потеряешь" и получишь другой, чистый.