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

Можно в судебном порядке установить факт родственных отношений или через ЗАГС по месту жительства истребовать его свидетельство о рождении с Украины.