Мужу грозит лишение гражданства РФ после замены паспорта - анализ правомочности действий паспортной службы

У моего мужа (уроженца респ. Украина) следующая проблема: в 1986 году он оканчивает школу в СССР (Тюменской обл.), уезжает на Украину, оканчивает училище и в 1993 году возвращается в город, где работает и проживает до настоящего времени. В 2002 году получил паспорт РФ. В ноябре 2015 г. он обратился в паспортный стол по вопросу замены паспорта (по достижении 45 лет). Работники службы стали задавать вопросы по поводу неправомерности получения им паспорта в 2002 г. Выдали новый паспорт, а сейчас требуют его сдать и оформлять гражданство РФ по ускоренной процедуре за 3 месяца. Правомочны ли их действия? На каком основании ими же выданный паспорт он обязан сдать. И почему через столько лет он должен оформлять гражданство? А эти годы гражданином какой страны он являлся? Разъясните правомочность этих действий.