Какие документы нужны при обмене паспорта СССР на Российский

Какие документы нужны при обмене паспорта СССР на Российский, проживал в Узбекистане до сентября 1993года, затем переехал в Татарстан, прописался и устроился на работу в ноябре 1993года. Сейчас проживаю в Башкортостане. При подаче документов на обмен паспорта с меня требуют свидетельство о рождении, его я потерял, отправил запрос в Туркменистан, где родился. Вот уже год прошел, а ответа нет. В миграционной службе отвечают что без свидетельства о рождении документы не принимают. Как мне быть, что делать дальше?