Hi, Have you searched Online White Pages Directory MyTelus.com
Was his home in Lethbridge - It is possible that he has moved to another location. Have you searched through other family members - spouse, siblings etc.
Are his parents still living ? If not - Larry O'DONNELL may have been mentioned in an Obituary - may include his location at that time