You must first apply for Canadian permanent residency. After you have been living in Canada for 3 years out of 4 as a permanent resident, you can apply for citizenship. You can find out more...
You just get a marriage license and get married. Before doing so, however, you should learn how the marriage will influence your ability to apply for citizenship in the country where the non-citizen...