>You need a work permit to get a job, not the other way around

Technically yes, but actually no, because you mostly need an employer to sponsor your work permit, unless you get yourself a residence permit that is not job-related.