Проблема в замени Паспорта

Добрый день Николай, у меня сложилась определенная проблема . Я 15 лет назад уехал из РФ в Европу на ПМЖ имею 2 гражданство, сейчас появилась необходимость поменять паспорт образца СССР . В УФМС по месту регистрации требуют подробного отчета и документальных подтверждений о всей моей жизни за эти 15 лет, и разговаривать вообще отказываются . Являются ли их действия правомерными и как мне в кратчайшие сроки ( установленные законом ) добиться получения паспорта . Благодарю за ответ .

Андрей .