Проблема получения гражданства РФ - как решить требование консульства, которое невозможно выполнить?

Я и моя (многодетная) семья русские с корнями РСФСР, граждане ПМР (де-юре, лица без гражданства) При обращении в консульство РФ с целью получения гражданства РФ, нам сказали, чтоб мы предоставили документ, который подтверждает, что мы лица без гражданства. Мы обращались и по месту жительства (г. Тирасполь) и в соответствующие службы в Молдове, всё безрезультатно, у нас такой документ не выдают, а в Молдове, без молдавского паспорта (гражданства МД) вообще никакие документы или справки не выдают. Почему консульство РФ требует документ, который никто не выдаёт и как нам быть?