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

Так примерно. Если Вам откажут, то с их ПИСЬМЕННЫМ ОТКАЗОМ идите и подавайте жалобу.