Может быть, кому-то будет интересен мой опыт. Мы с моим нынешним уже мужем долго решали проблему с регистрацией брака. Оба иностранцы и из разных стран. В посольстве РФ отказали, даже не стали слушать, в его посльстве согласились, но все уперлось в пресловутую справку о незамужестве. В нашем посольстве мне её выдать отказались, дали только такого содержания, что отметок о регистрации брака в моем внутр. паспорте нет, что, как и следовало ожидать, не устроило пос-во моего мужа.
Вариант такой: пишите заявление, что в браке не состоите, в нашем посольстве его заверяете, потом делаете перевод на нужный вам язык. К сожалению, в моем случае и это их не устроило.
Тогда мы пошли другим, и, как оказалось, наипростейшим путем - зарегистрировались в китайском ЗАГСе. Главное, чтобы у одного из вас был вид на жительство в Китае. Потом китайское свид-во о браке легализуете - и вуаля, мне в нашем ОВИРе уже бабахнули пресловутую печать на 14 странице внутрироссийского паспорта.
Всем удачи! Будут вопросы - спрашивайте, с удовольствием отвечу.