У меня прапрапрабабушка была полькой и пра пра пра дедушка поляком, пра пра бабушка была полькой и пра пра дедушка был поляком, прабабушка полька, бабушка полька.

А в чем трагедия? Оформите карту поляка, переезжайте с ней в Польшу, через относительно небольшое время сможете получить ПМЖ (сталый побыт), и через год подавайтесь на гражданство. При этом и российское сможете сохранить (что далеко не каждая страна разрешает).

А если очень захотите, то стадию "карта поляка" можно и проскочить и сразу подавать на сталый побыт.

Вы считаете, что Ваша ситуация уникальна? :)

Вам уже правильно написали, что есть два варианта как приехать в Польшу и легализоваться.

А чем этот крик души вызван? Если вдруг тем, что вы решили что репатриация единственный вариант - то это не так, оформляйте Карту Поляка и по ней через консульство в России подавайте документы на гражданство. Или переезжайте в Польшу, оформляйте ПМЖ по польским корням и по нему гражданство.