Book an appointment in City Hall, they'll guide you through it.
If you don't want a big ceremony, you can book a civil marriage at city hall as well. It's really rather simple if neither of you needs a marriage history check.
I believe you can complete the process in a week. However, your registration in the provincial database may take 2 more months. Meanwhile I believe you can use your temporary copy as a certificate.