To obtain your original New Brunswick marriage certificate, you will need to contact the Service New Brunswick:

 Click here for the webpage

Here is the PDF application

Telephone support: 1-506-453-2385