Никогда не было паспорта, а мне 36 лет. Как получить?

Здравствуйте ,мне 36 лет и так получилось что я не разу в своей жизни не получал паспорта. В паспортном столе требуется свидетельство о рождении, но у меня его нет(утеряно), посылают в ЗАГС. В загсе свидетельство не дают, так как нет подтверждения личности, отправляют в УФМС, а оттуда отправляют в паспортный стол. В общем замкнутый круг. Как мне получить паспорт? Вы можете помочь?