It depends on how on the ball the employer is. These things are handled by reps which most employers should have.
First step is medical check-up (results within 48 hours), then fingerprinting after which the residence permit can be immediately applied for.

It can be done in a week or in a month.