Заявление о выходе подается по месту жительства. Если нет места жительства в России - значит в консульство. Если консульство в качестве условия подачи такого заявления требует чего-то, чего нет в законе - можно спросить об этом на выбор у его руководства, у руководства Посольства или у руководства МИДа (если не радует перспектива суда).
Как это сделать - просто написать письмо на имя руководителя, четко изложить свой вопрос и дождаться ответа, есть сроки для ответа, они установлены законом.
Предусмотрено лишь одно основание для непринятия документов о гражданстве к рассмотрению - их ненадлежащее оформление либо представление заведомо ложных сведений.
Если же вас оттовсюду гонят без объяснения причин, говорят - принеси то, сделай это, хотя об этом нет ни слова в законе, то значит, такая у вас судьба. Терпите. И детям своим накажите терпеть. Подставляйте вторые щеки.
Если же и это не радует и очень хочется реализовать свое право - то другого способа, как через суд, за тысячи лет своего существования цивилизация еще не изобрела, и в этом мы с вами, вроде согласны. (Криминальные варианты я не рассматриваю).
А может, после вашего письма руководству им вправят мозги и никакого суда не потребуется - кто знает.