Привет, вы все таки правильно делаете, что ищите только легальную работу в Польше.. Я вам как раз могу предложить обратить внимание на компанию
https://orionwork.eu/ru/rabota-v-polshe/ Они в этом вопросе, как раз специализуются хорошо. И смогут обо всем подробно рассказать и подсказать, что именно вам стоит делать. Да и с документами помогут. Вообщем, обращайтесь. Такая помощь вам точно не помешает.