How can I get information on my relative?

Telus has a global phone directory for most of Canada. If the name isn't too common, you can find everyone with a land-line phone in Canada. You could also search for his first wife.