You can work anywhere in Canada but it is advisable that you find a job in the province that nominated you and move asap. Also when landing be sure to land in the province that nominated you.
If there is any restriction on where you can work it will be written on your new work permit.