It depends on your visa type I guess, if you are here on open work permit then yes you can and as LeeAH mentioned you have to notify them, if you are on closed work permit then you do not have much options
Yes! I also forgot to mention the OWP vs close WP, that makes a lot of difference!