I applied for a work permit. Is it enough for my employee to stay legally in Poland? Can they work from the moment of applying?

No, a work permit does not legalise a foreigner's the stay in Poland. Submission of an application does not legalise the foreigner's work either, it does so only a work permit.