Your Szpuk (Шпук) Family was WW2 DP (Displaced People).
Until you ascertain exact place of birth you will not be able to move your search to Ukraine.
Contact the Bad Arolsen Archives. There are appx 5 miles of shelves, stuffed w/DP records, being digitized. These archives will provide you w/details of Szpuk Family's exact experience in Germany and other personal details like EXACT place of origin. Inquiry by immediate family is available for free. All you need to provide full name of person and any other spelling variants and exact birth
date. Do not provide more info than that. You want the archivists to locate any and all records possible. Additionally, you can make an inquire for more than one person at a time.
Your inquiry can be done by e-mail. Response can take as little as three days or as much as three months.
Upon accessing site click FAMILY REQUESTS on top. Follow instructions.http://www.its-arolsen.org/en/homepage/index.html
Post WW2 quota in Brasil was 7,000 DP's . During WW2 there was hardly any Atlantic Immigrant Traffic. Most traffic was cargo and those ships were highly guarded against the German submarines.http://www.dpcamps.org/migration.html
Once you get an exact place name, feel free to contact me, and then we can go from there.