A foreigner can work in Poland also based on a temporary residence and work permit (the so-called uniform permit). The application for such a permit is submitted to the voivode by a foreigner who stays in Poland legally if the work is to be done longer than 3 months.
For more information, see the websites of the Office for Foreigners: