Applying for jobs is not illegal, but once you get a job somewhere...your employer will have to arrange a work visa for you before you start working for him/her. Doing job having a visit visa is illegal of course.