Dear Mr. Zbyszek:
First of all I would like to thank you for the message. It is very important for me and my Family to find any Polish document. By the way, I am more than aware in respect to the citizenship procedures and the need of documents that can be accepted by Polish authorities.
Well, let´s see if the information i am providing below will help:
1) From my Grand grand father - Mr. Abram Aron Sztajn:
He was born in Rakow (May 10th 1882). He arrived in Rio Grande Port/Brasil in a ship called Neptunia (September 16th 1933).
When he arrived he presented a Polish Passport number III/1-1371/33, that was emitted by Grodzki Mayor on July 22nd 1933 (Warsaw), for the Brazilian authorities. The Passport was written in Polish and in French (I do not have the document, only the information provided by the Brazilian Archives of Immigration)
He was son of Kopel and Esther Sztajn.
2) From my Grand grand mother - Mr. Abram Aron Sztajn traveled with my Gran grand mother, Mrs. Laji Sztajn, at the same ship. She was born in Novy-Korczyn (Poland) in May 10th 1893.
3) From my Grandfather, Mr. Saul Sztajn (Abram and Laji Sztajn): He was born on June 10th 1908 (Warsaw). He traveled to Rio de Janeiro (Brazil) from Marseille (France) on a ship called Florida (arrived in Rio de Janeiro on December 31st 1932). He served at the Polish army in 1926-1927 (for 18 month - Vilnius/Lithuania) as a recruit.
4) My Grand grand uncles (Saul brother´s) were called Nuta and Kalman Sztajn (I do have their polish documents and plenty information about them. Also, I have a bunch of Brazilian cousins who already have their Polish Passport (I can give you all the names - more than 20, I guess - if necessary).
I hope the information I am giving can help in addition all data I already gave you.
All the best,