I held a work permit in Europe. There are categories of immigrants who can work freely e.g. residence permits granted via family reunification or asylum. However a professional work permit is tied to your employer and this is the case until you get permanent residence (typically after 3 years).