Как приобрести гражданство РФ и нужно ли обращаться в суд?

Подскажите, пожалуйста! До 2014 года у молодого человека на руках был паспорт Украины с регистрацией в Крыму. В 2014 году после Референдума ему присвоили гражданство РФ и выдали паспорт. После чего он получил загран, паспорт моряка, водительское, приобрел машину, платил налоги, жил полноценной жизнью гражданина РФ. В 2017 хотел открыть счет в банке, но там сказали, что паспорт значится недействительным. Пошли разбираться в УФМС, сказали "такое бывает", меняйте паспорт. Подали документы на замену через госуслуги. Через некоторое время пришло сообщение, что паспорт готов, можно забирать. Однако, когда пришли в УФМС нам сообщили, что в 2007 году молодой человек по решению суда был снят с регистрационного учета по прописке в Крыму (о чем мы не знали) и соответственно на момент референдума не имел там прописки и паспорт ему выдали ошибочно, он не гражданин РФ (результаты служебной проверки с присвоенным ему статусом мы пока не видели, т е кто он..гражданин Украины, лицо без гражданства, иностранный гражданин)! Теперь возникает вопрос как можно получить гражданство РФ в упрощенном порядке? Он носитель русского языка, всю жизнь прожил на территории Крыма и России, родители граждане РФ, школу окончил в России, высшее образование получено в России. В апреле собирались заключить брак, но теперь нужно заниматься документам. Подскажите, что лучше сделать в такой ситуации? Приобретать гражданство по родителю, по программе носителя русского языка или может через суд как-то ? Нам сказали, что через суд можно установить факт проживания в Крыму на момент референдума и узаконить паспорт, но к сожалению как раз в 2014 году он там не проживал, жил в Краснодарском крае, а на момент референдума был в рейсе. Моряк по 6 месяцев