What they do need is a document confirming their eligibility for Polish citizenship, after which they can apply for a passport. The decision if someone is or is not eligible to apply for a Polish ...

“We come across such passports when the holder comes to us to, for example, obtain a temporary Polish residence or work permit. But this passport is immediately invalid since it contains illegal ...