Что делать, если мне отказывают в выдаче паспорта и требуют установить личность?

На основании Положения о паспорте гражданина Р. Ф. Ваших документов достаточно для того, чтобы получить российское гражданство. Таким образом, отказ УФМС является неправомерным. Вам необходимо, руководствуясь главой 25 ГПК, подать на УФМС в суд с требованием выдать паспорт. Тогда сотрудникам службы придется доказывать обоснованность своего решения, а от Вас потребуется всего лишь предоставить контраргументы.

У Вас из вопроса следует, что Вы, будучи в целом весьма совершеннолетней, не имеете доказательств того, что Вы это Вы?
Ну, скажем, Вы никогда ранее не получали паспорт на территории РФ? И из всех документов, удостоверяющих личность, Вы имеете только свидетельство о рождении?
Если так, то тогда ФМС Вас справедливо отправляет в суд для подтверждения Вашей личности как установления юридического факта.