Can a single permit holder simply start another job?

Do not assume so. Check the residence basis and the required vacancy confirmation or change process before the start. Distinguish this from a worker with an independent exemption.