как восстановить свидетельство о рождении отцу, если он родился на Украине, а проживает на территории РФ

Обратиться в ЗАГС, с соответствующим заявлением.