Once your employer decide they want you they will process a work visa entitling you to enter the country for that purpose.
Sometime after arrival, depending on how diligent the employer is, the residence permit procedure begins which includes the medical and fingerprinting/police registration process. In the meantime you will have begun work.