14. In all provinces and territories, except for Québec,[12] authorization to marry can be obtained by securing a licence from the couples' local municipal office. This licence allows the couple to have their marriage solemnized in either a religious or civil ceremony. In several provinces and territories, a marriage can also be authorized by the publication of banns in a religious institution, in which case no licence is needed.[13]
15. Once a marriage has been authorized (by licence or banns), the ceremony of marriage may be either religious or civil. A religious ceremony can be performed by a provincially or territorially registered official. A civil ceremony can be performed by a judge, a justice of the peace, or an official such as a marriage commissioner.
16. After a marriage ceremony, the official who performed the marriage forwards the marriage registration form or declaration[14] to the province's or territory's registration office. If the requirements of both federal and provincial or territorial law have been met, the provincial or territorial office registers the marriage and issues a marriage certificate to the couple.
(from http://www.justice.gc.ca/eng/dept-min/pub/fac-mem/fac-mem.html)
in general, from what i read and heard, the basis to marry is more or less the same, just get details in your own region (quebec has an extra demand too for the nr of days the notice of marriage needs to be publicly posted for example...) but in order to have a clue, these are the common steps
good luck