Вот информация с сайта российского посольства в Катаре:
Для получения справки из рос. посольства необходимы следующие документы:
1.Оригинал действующего общегражданского российского загранпаспорта;
2.Оригинал внутреннего российского паспорта. В случае если предъявляется повторно выданный внутренний паспорт необходимо также предоставить справку, выданную органами внутренних дел (милицией) по месту постоянного жительства в России, в которой сообщается об отметках о семейном положении заявителя в ранее выдаваемых ими документах.
3.Документы, подтверждающие прекращение предыдущего(их) брака(ов) - свидетельства о разводе, смерти супруга и пр.
4.Документ, либо его копия, удостоверяющий личность будущего супруга.
Получается по п. 2, что не нужна справка из ЗАГСа, а нужен штамп из ОВИРА о том, что брак на территории РФ не зарегистрирован.
(Я бы на вашем месте сделала бы и справку из ЗАГСа и штамп из ОВИРа, на всякий случай)