I think it depends on what type of job you have. For example, in past obtaining Film & Television work permit usually took about 3 weeks.
Now it takes several month. Based on situation, more essential is agricultural and medical specialists.
If you are lucky you could start to work before you...