Такого рода документы можно получить здесь: агентство от федерального органа General Registrar Canada по провинциям. http://www.vitalcertificates.ca/alberta/.
На всякий случай: есть такой документ, который называется "Marriage search letter"...