My grandfather, Ryszard Malinski, supposedly was born in Skala-Podilska/Skala/Skala-Podolska, wich today is Ucranian territory. He's still alive, but I have no connection whatsoever or means to contact him. I don't know if I should request a birth certificate to Poland, Ukraine, or even Russia, due to the unstable borders at the time he was born (I estimate 1943), but I know he feels Polish and comes from a polish culture. I also know his father's name is a variation of Joseph, and his Mother's some form of Sophie. (I don't know the translations).
I really need some light about what country posseses his documents, and if the case is Poland, how to procceed.