Забрали паспорт.

Добрый вечер! подскажите пожалуйста я вместе с семьей приехал из армении в 1993 году. родился я в 1992 году. когда мы переехали мне было 8 месяцев. с 1996 года имею постоянное место жительства. в 2005 году родители получили гражданство рф. я в этом же году в 2005 году получил вкладыш о гражданстве рф-мне было 13 лет. в 2006 году я получил паспорт рф. закончил в рф школу-11 классов. отслужил в армии в рф. в 20 лет пошел менять паспорт-паспорт фмс забрали на проверку. после выдали "временный паспорт" на время изъятия у меня паспорта. после проверки фмс сказали, что они не выдадут паспорт т. к у них нет сведений о том, как он получил паспорт-на него нет не заявлений-нет архива на него никакого. на момент включения и выдачи паспортов их семье было одно начальство, а в 20 лет когда пришел было уже другое начальство. отец писал отдельно на каждого ребенка заявления на получения гражданства-теперь этих заявлений в фмс нет. как быть в данной ситуации? правомерны ли действия фмс? как быть если и правда данных завлений в архиве фмс нет? как доказать, что отец их писал? в данной ситуации именно заявления играют главную роль? но ведь заявления писались.
насколько важны в данном случае именно база данных и заявления родителей на которые ссылается фмс? из-за отсутствия этого-отказывают в выдаче паспорта.