Не соглашусь по поводу справки. Моя знакомая, работающая в Савеловском ЗАГСе как раз рассказывала, что они выдают подобные справки, хотя и нет такого понятия в российской бюрократии как справка о незамужестве. Так же есть вариант пойти в ОВИР и поставить там штампик в загран с тем что не замужем, но с этим уже в по месту проживания разбираться надо, в местном ОВИРе. Так что у вас на выбор 3 варианта развития событий, выбирайте на вкус. Велика вероятность что проще будет за 40 USD с консулом справку замутить, хотя не знаю ни один из вариантов мною лично не опробованы