Мистер Бин,
В законе о польском гражданстве (Ustawa „O obywatelstwie polskim” z dnia 2 kwietnia 2009 roku) четко прописано, кто и каким образом имеет право подать документы на польское гражданство (Art. 9, Art. 21).
Art. 9. Oświadczenia, o których mowa w ustawie, w sprawach związanych z nabyciem lub utratą obywatelstwa polskiego przyjmuje do protokołu:
1) wojewoda właściwy ze względu na miejsce zamieszkania - od obywatela polskiego zamieszkałego na terytorium Rzeczypospolitej Polskiej oraz od cudzoziemca przebywającego legalnie na terytorium Rzeczypospolitej Polskiej, z wyłączeniem pobytu na podstawie wizy lub w ruchu bezwizowym;
2) konsul - od osoby zamieszkałej za granicą.
Art. 21. Wniosek o nadanie obywatelstwa polskiego składa się, za pośrednictwem wojewody lub konsula, osobiście lub korespondencyjnie z podpisem urzędowo poświadczonym. Przepis art. 9 stosuje się odpowiednio.
Это значит, что если Вы не имеете временного или постоянного вида на жительство в Польше (т.е. karty czasowego pobytu или karty stałego pobytu), то у Вас только один путь – это подача документов на польское гражданство через консульство Польши. Документы в консульстве принимаются по принципу территориальности, т.е. если Вы с женой прописаны в Лиде, то документы можете подать только через Гродненское консульство. В Белостоке, согласно закону, у Вас документы не имеют права принять, так как для этого на данный момент у Вас нет оснований. Даже если человек находится целый год в Польше на основании визы, полученной по карте поляка, то это не является основание для подачи документов на гражданство через местные органы власти (а именно urząd wojewódzki).
На пример, если Вы получите ПМЖ (Karta Stałego Pobytu) в Польше на основании карты поляка, то тогда у Вас будет уже два пути. После получения данного статуса, Вы можете сразу подать документы на польское гражданство через местные органы власти (а именно urząd wojewódzki) на имя президента. Имеется ввиду предоставление польского гражданства (Nadanie obywatelstwa polskiego), либо через год подать документы на имя воеводы, здесь имеется ввиду уже признание Вас в качестве польского гражданина (przez uznanie za obywatela polskiego). Но при подаче документов на воеводу, необходимо соблюсти ряд требований, одним из которых является наличие языкового сертификата, подтверждающего знание польского языка не ниже уровня В1. О том, где и когда можно сдать экзамен по польскому языку для получения соответствующего сертификата, можете почитать пройдя по
ССЫЛКЕ. При подаче заявления (Wniosek o nadanie obywatelstwa polskiego) на имя президента, вне зависимости от того, подаётся оно через консульство или через urząd wojewódzki в Польше, нет необходимости иметь сертификат, подтверждающий уровень знания польского языка. Повторюсь, данный сертификат нужен только при подаче документов в Польше на воеводу через urząd wojewódzki.
На сегодняшний день в вашей ситуации у Вас 2 варианта: либо прописаться в Минске или Бресте (там не такие большие очереди по сравнению с Гродно), или дожидаться весны 2019 г. и подавать документы через консульство Польши в Гродно по общей очереди, так как на сегодняшний день, очередь на подачу документов на польское гражданство через консульство в Гродно составляет 8-9 месяцев.
P.S. В приложении прикрепил закон о польском гражданстве в PDF, можете ознакомиться более детально, если интересно (Ustawa z dnia 2 kwietnia 2009 roku o obywatelstwie polskim).