Совсем быстро — только по закону о репатриации, для этого надо иметь родственников-поляков. Ещё вариант — выйдя замуж или женившись на гражданине Польши.
Есть теневые схемы, вроде подделки документов о существовании польских родственников, но они очень часто вскрываются, а получивших таким образом гражданство депортируют.