Помогите с рвп

#1
Здравствуйте, мне 21 год, родился в Москве и постоянно проживал в Москве, ходил в детский сад, закончил 9 классов школы, закончил колледж, сейчас учусь в университете, из документов есть свидетельство о рождении и справка об установлении личности. В январе 2016 года, собрал все документы, справки, аттестат и т.д и подал документы на разрешение на временное проживание, сказали ждать 6 месяцев. После того как прошёл год, мне сказали что мои документы были утеряны. На момент рождения мать была гражданкой Азербайджана, а отец Грузии. Есть справка о том что я не являюсь гражданином Азербайджана и о том что я не судим, не числюсь в розыске. На данный момент я не могу выехать ни за границу, даже на поезде не могу поехать в другой город. Сейчас нахожусь в Санкт-Петербурге, приехал на автобусе. В ФМС говорят документы потеряли собирайте и подавайте все заново. Что мне делать, не могу даже на работу устроиться. И ещё вопрос, как я понял печать разрешения на временное проживание ставится в пасспорт или загранпаспорт, как он у меня будет, если нету никакого паспорта и небыло никогда?