Забрали паспорт рф и теперь я лицо без гражданства, что делать? ниже пояснение вопроса!

Добрый день! помогите разобраться в данной проблеме! я родился
в 1992 году в армении (имею армянское свидетельство о рождении) . с 1994 года
родители и я прописаны в россии. имеем постоянное место жительство у родителей гражданство р. ф. собственно
я- закончил российскую школу, получил паспорт гражданина рф, учился в
коллежде, отслужил в армии 1 год. по истечению срока
паспорта в 20 лет прищел его менять, а мне сказали, что паспорт не
действителен-т. к на то как я получал паспорт нет архива. предыдущего паспартиста
посадили и где концы искать-никто не знает, в общем забрали у меня паспорт-в
паспортном столе, выдали бумажку о том, что паспорт изъят. делали запрос в
посольство арменнии-там выдали документ, что в армении таких как я не числятся,
пришел в паспортный стол-они заявили, что такую справку они принять не
могут-говорят, что надо чтобы было прописано, что «не является гр. армении» - а
в посольстве арменнии сказали обратное, что подобных справок не выдают. как вы
думаете, что в данной ситуации делать?