кто-нибудь сталкивался с требованием восстановления утраченной проектной документации по предписанию ГПН или Ростехнадзора, бывает так, что проектная выполнена в советское время проектным институтом с Украины..и все концов нет, как ее восстанавливать в этом случае?

Разработать по новой, срисовав с натуры. Только это уже будет не проектная, ибо восстановить то, чего нет - невозможно. Будет обследование объекта недвижимости с соответствующими доками

я сталкивался.
Если речь идет о ГПН-вских делах, а точнее о АПС-нах, и сильно старых (10 лет и более), то дешевле и проще новый проект и новый монтаж сделать, чем по трассам старой лапши лазить.

Если менее 10 лет- то еще можно попробовать, с 2010 г. уже и нормативка устоялась, и монтаж был боле-менее адекватный (т.е. трассы можно отследить).

смысла в восстановлении практически никакого не будет. Ибо:
1. проектная документация СССРовских времен точно не соответствует нынешним нормам и очень сомнительно в сохранности самих систем в рабочем состоянии и ежегодном профилактическом и текущем обслуживании. И чего будет с той документации, коль система и ей уже своим состоянием не соответствует? напрасная трата времени лишь.
2. времен около 2012 года и позже - вполне может и еще соответствует и не пришел срок капремонта систем. Вот тут имеет смысл чего то думать и как то тянуть время отписками и копошением до времени начала капремонта или реконструкции и соответственно новых проектов и нового исполнения этих систем. Но тогда проект то точно не украинского института.
3. времен до 2012 года- тянуть до капремонта и показывать свои планы по реконструкции здания, мол вот вот начнет и чего мол теребить уже неработающее и несоответствующее нынешним нормам?
но с датой начала реконструкции ГПНовцам не врать надо. хотя есть и промежуточное- мол мы сейчас пожсигнализацию сделаем и ДУ, а через лет 8 реконструкцию здания затеивать будем и ГПН может отстать на некоторое время, ибо номам и сам конструктив здания не соответствует шириной проходов и отсутствием тамбуров например или еще чем. Ну не перестраиваемо здание под нынешние требования норм. Сносить? Свое сносите, а мы сразу после вас.

Выходит, что самый нормальный вариант, делать заново с новыми современными правилами?

Если просто восстановить для эксплуатации , то обследуете и по факту отчерчиваете. Если в дальнейшем планируете реконструкцию , то проще заказать новый проект. Будет проще , поскольку пересчитают теплопотери по помещениям и зданию, проще будет подбирать приборы на замену. А если попросите сохранить разводку трубопроводов и стояков , то диаметры труб будут почти такими же как и у утерянного проекта. Сам так несколько раз делал, а потом сравнивал.
Хотя где то копия должна быть . В своё время проекты хранились помимо проектной организации у строителей , у заказчика (и в дальнейшем у эксплуатационной организации) и один комплект поступал в местный государственный архив . Если здание типовое , то можно поискать у тех , кто эксплуатирует подобные здания в вашем городе.
Так что поищите там.