This is correct. In answer to the original question, a good auto shipping company will be able to answer those questions for you. Here's one I know of that ships in between the U.S. and Poland but there are probably dozens of other options too. Just call a couple up and ask them about the process, paperwork, etc. Their answers to your questions will tell you lot.
I can't speak for Poland specifically, but that was a time of a lot of movement and immigration in world history, which makes records a little spotty. Did you try ancestry.com? I know that may sound silly, but their records are pretty good from what I understand. Best of luck!