Here's contact info about getting certificates:

Manitoba Geographical Names Program
Geomatics Branch
1007 Century Street, Winnipeg, Manitoba Canada R3H 0W4
Telephone (204) 945-1798 or 945-1032
Fax (204) 945-1365
Email Des Kappel (dkappel@gov.mb.ca)