Вопрос с оформлением паспорта.

Вопрос с оформлением паспорта. добрый день. проблема возникла когда подавала документы на обмен паспорта (в связи с достижением 20-ти летнего возраста). принесла все нужные документы в контору где их забирают, оформляют запрос и передают в паспортный стол. при мне был: старый паспорт, оплаченный чек на гос пошлину, фото, и направление с полиции об уплате административного штрафа (из-за задержки с обменом документа). в справочном столе этой же конторы я проконсультировалась и меня заверили что все документы в порядке, больше ничего приносить не надо - паспорт оформят в любом случае. когда я начала сдавать все собранные документы в нужное окошко, девушка попросила у меня предъявить свое свидетельство о рождении и мне не составило труда это сделать. позже она перестала оформлять документы на обмен паспорта а всерьез заинтересовалась национальностью моего отца. в свидетельстве о рождении, хоть отца у меня и нет, вместо прочерка в этой графе стоит фио вымышленное, а национальность - русский. мне начали объяснять, что я вовсе могу не являться гражданкой рф, попросили принести документы на отца (что самое интересное нужно было док-во того, что на момент моего зачатия в 92 году он был в россии!), а на мои объяснения о том что его фактически не существует мне не вернули мои документы (но и не отправили их на обмен) а послали искать документы на отца, объясняя это тем, что паспорт рф и вся жизнь проведенная в россии не доказывает что я гражданка рф и документ вовсе может быть ошибочно мне выданным. пришлось моим родителям сходить и узнать почему так произошло, документы на обмен мне сразу оформили, но сказали что паспорт я все-равно могу не получить или его просто позднее признают недействительным. если вы в этом разбираетесь, пожалуйста, дайте ответ: получу ли я паспорт, могут ли мне его не дать (имеют ли право), потому что мне нужно скоро уезжать.