Do I have to sign the contract first with the employer before applying ?
Without a signed contract it's too weak to get work permit in Poland. You need to have an employer who took the first formal step (ie. signed a contract with you or at least an initial letter stating he is going to hire you).