Ничего подобного в ЗАГСах не дают (в Москве по-меньшей мере в трех загсах - сама лично ходила и узнавала) - замуж можно выйти в любом городе страны, а базы данных все ведутся по мужским фамилиям и далеко не все есть в электронном виде. Справку такую даёт консульство с сегодня на завтра (может, и в тот же день могут сделать), стоило пять лет назад что-то около 2800 или 4800. Консульство даёт справку на основании заявления, включающего в себя "честне проглашени", что замужем не состоишь и чистого (без штампа о браке) внутригражданского паспорта РФ. Получить можно и по турвизе. Словом, не вижу проблем.
Кнопка по этим делам спец! Всё популярно объяснила