Свидетельство о рождении прадеда, где указано, что его родители поляки (а значит и он поляк).
Это может пройти за документ, подтверждающий, что Ваш прадед поляк. Для верности позвоните в консульство и спросите их мнение.
Что мне делать?
Вам необходим документ, подтверждающий, что прабабушка полька. Если Вы уверены, что она тоже полька (чтоб не было напрасных поисков), узнайте в каком городе она родилась и там возьмите св-во о рождении или выписку из костела.
Ну и позаботьтесь о том, чтоб были документы, подтверждающие все звенья родства.
Удачи.