Как восстановить украинский паспорт без проблем с законом и пересечь границу с ксерокопией старого паспорта до референдума в Крыму?

Вопрос сложный. Мой парень приехал в Крым до референдума, и находится там по сей день. У него украли все украинские документы три года назад. Российский паспорт он не получал. Украинский паспорт уже просрочен на несколько лет, но жизненно необходимо его восстановить. У него есть только ксерокопия укр паспорта, и больше ничего. Нужен ответ, с чего ему начать, и как восстановить украинский паспорт без проблем с законом. Есть люди, которые могут подтвердить, что в момент референдума он находился в Крыму, подписи собрать не проблема. Ему главное, узнать заранее, могут ли быть из за просроченного паспорта и его отсутствия проблемы на украинской границе. Какие вопросы будут задавать, итд. Раньше он этим не занимался, так как боялся сложностей, но эту проблему необходимо решать. Так как он гражданин Украины, я интересуюсь, можно ли ему пересечь границу и восстановить украинский паспорт, имея на руках только ксерокопию старого паспорта, также нужны ли будут на границе подтверждения того, что он находился в Крыму до референдума? И можно ли, восстановив украинский паспорт, ему вернуться в Крым, т.к. у него здесь работа? Я просто очень переживаю по поводу этого, и сама являюсь крымчанкой, у меня есть действующий украинский паспорт, и я очень хочу помочь ему, если нужно я даже поеду с ним восстанавливать паспорт.