Yes, medical check (and obtaining medical certificate) is required prior to starting work at any new employer in Poland.