You don't have to be married but to show common law, you have to prove that you share joint accounts etc. There's a list somewhere on the website. Being married, definitely makes it easier.
If you plan to be in Canada, then you can apply for inland PR. It takes about 2 years. But at the same...