Yes, people can change provinces and it has no bearing on your social insurance number. In terms of your permanent residence, you should really contact Canada Citizenship.
