Бабушка с дедушкой поляки по отцовской линии. Могу ли я выехать на ПМЖ в Польшу?

Даже если не поляки, это не запрещено.

Дана... вы можете выехать на ПМЖ куда угодно и когда угодно, если только страна куда вы пээмжуетесь вас примет...

почему бы не написать в посольство или консульство Польши для выяснения всех конкретных тонкостей? и вообще - mówisz po polsku?

По Вашему вопросу очевидно: что Вы не интересовались этим вопросом, раз знаете польских законов. Следовательно, не знаете также ни польской культуры, ни польского языка. Тогда, что у Вас польского, и на фиг Вы им упали?

Можно сделать карту поляка, а уж потом внж и гражданство

какая разница? на работу ездят же люди совсем не польские. а то
https://www.youtube.com/watch?v=6IkCoOknL0c
https://www.youtube.com/watch?v=5g8jvMskG8A

Есть довольно неплохая статья на английском на эту тему - http://nomadcapitalist.com/2014/05/01/get-polish-citizenship-descent/

Если совсем кратко, то вам нужно уточнить, что именно значит, что "дедушка и бабушка - поляки по отцовской линии". Т. е. ваш прадедушка был гражданином Польши? Если да, то как и когда он покинул Польшу? В каком году он родился?
Если он родился раньше, чем в 1899 году и/или покинул Польшу раньше, чем в 1920 году, то, вероятнее всего, вы не имеете права на польское гражданство "по происхождению". Если Ваш прадедушка был в Польше после 1920 года, первый "тест" пройден, но надо смотреть дальше - почему у Ваших бабушки и дедушки не было польского гражданства? Если оно у них когда-то было, но потом они от него добровольно отказались, например, приняв другое гражданство, это вновь укажет на то, что вы не имеете права на польское гражданство.

Начните с этой статьи, внимательно почитайте ее - быть может, вопросов станет меньше.
Автор пишет, что с Поляками этот процесс очень непростой, долгий и бюрократичный.