Повреждение украинского паспорта

Дмитрий, добрый день! У моего мужа сложилась такая ситуация, что у него поврежден украинский паспорт. Оторвалась обложка. Мы ездили на границу российскую (сейчас проживаем в алуште), там его задержали, сказали что паспорт не действителен. Выписали штраф. Сказали,что они могут его (мужа) выпустить из россии ,но тогда его назад не пропустят (не менее5 лет ). Еще сказали,что он может поехать в украинское посольство и взять там какую-то справку, чтоб его выпустили без проблем с российской границы.Муж сам и херсона ,гениченский район. Мы предпологаем, что на украинской границе у него могут возникнуть тоже проблемы и могут забрать в армию. В общем мужу сказали,что для него самый идеальный вариант это сделать заграничный паспорт. Может вы сможете нам как нибудь помочь или что-нибудь подсказать в данной ситуации, будем вам ОЧЕНЬ благодарны ! (Я сама с Донбасса, может нам выехать как то ко мне домой, прописать его там или узаконить наши отношения,так как в гражданском браке)