Президент может помиловать любых преступников, вне зависимости от тяжести преступлений. Сходство не находите?
Вообще-то есть довольно большая тема про гражданство через президента http://forum.chemodan.ua/index.php?showtopic=73263
Подавать на президента можно в любой момент и в любой стране проживания, но смотрите аналогию выше. Как правило, если нет сталого, то шансы минимальны (и не забываем что сопровождающе письмо о вас в канцелярию пишет ужендник - но что он напишет, если нет сталого/особых заслуг/заводов-газет-пароходов и вообще вы ему день испортили своим посещением ).
Если будет сталый, то шансы значительно увеличиваются. В последнее время сократилась процедура (с 2-3 лет до нескольких месяцев), но через пару недель будет новая(старая) канцелярия, при которых дела рассматривались по 3 года.
PS. Конечно можно им доказать свою правоту - президент имеет право дать гражданство, но не обязан и не ограничен ничем в своих решениях (в президентских отказах даже не пишут причину). Если проживете 2 года со сталым, то воевода вас признает гражданином (те фактически обязан - отказать может только если пробыли за границей или ваше нахождение в Польше нежелательно). Через воеводу не надо даже показывать доходы и проживание, о чем написано в законе и есть письмо министра, тк инициатива снизу немного перебарщивает. Если откажут через воеводу по какой-то прихоти, всегда можно обжаловать в министерство, в отличии от министерского отказа.