как получить рабочую визу да и вообще найти работу в Польше?

Если специалист в it или медицине то через lindein, в остальных случаях через кадровое агентство.

Если it и принципиально Польша, то смотрите в сторону Poland Business Harbor. Есть достаточно большой список авторизованных компаний, которые по этой программе возят. Можно просто по компаниям идти и вакансии просматривать.