Может быть кто-то сталкивался, реально ли находясь в Португалии удаленно восстановить-апостилировать свидетельство о рождении, выданное в Ворошиловгралской (Луганской) области (при усср)?

По опыту восстановления свидетельств - загс обязательно обращается по месту хранения записи, и если запись хранится в луганской области, неясно, налажено ли с этими регионами взаимодействие.

Про наличии украинского паспорта можно.