Currently I am doing my master's in NF and I know I can get post graduate work permit for 3 years.
I am wondering if I can move to another province and work with the visa without any penalty.
Yes, PGWP is an open work permit. So you can work any job, except the ones you need to be a Canadian citizen or a permanent resident to qualify, anywhere in Canada.