По названию темы дал ответ, что знаю. На польской пока не стоят (во всяком случае, где ехал я), но краем уха слышал, что уже, якобы, делают электронную бд призывников всия неньки.
Вам нужно предоставить их документы, которые бы указывали на их польское гражданство (паспорта II RP) или польское происхождение, или же другие документы обоих прадедушки и прабабушки (см выше). Более детально, со списком необходимых документов вы можете ознакомиться на сайте любого польского консульства (перейти на их страничке по ссылке "карта поляка"). С остальным они сами разберутся . Паспорт и св. о рождении - это разные вещи.
К примеру, на территориях, принадлежавших СССР до 1939 года, записи метрик в костеле писались до 1917 года... А где-то до 30ых годов рождения (приблизительно) все архивные данные хранятся в областных архивах.
Возможно это сугубо личное мнение, также заметил, что вкус еды в McDonald's здесь заметно отличается от того же на Украине. Много ходить не приходится, однако разница все же немного заметна.