So, I don't know how to thank everyone for being so helpful. I have taken all of your suggestions and have been so busy sorting it all out that posting hasn't been easy.
Finding his grave is literally a family mystery solved. Now there are so many new things to try to figure out, like why his family wasn't notified about his death or funeral? Was there any sort of death announcement? What had he been doing for all those years after the war? He supposedly worked for Canadian Pacific Railway from time to time, but always moved around, so did he make a full career out of it?
Then the whole military career needs to be researched too.
I'm about to sent in an application for military service information to Library and Archives Canada, you have to send it in by mail. They have a section asking what documents are you requesting? 3 boxes to check: Copy of Discharge Cert., Genealogy Package, or Other. I'm going to check all 3 boxes and in the "Other" line write: any records at all. This request is supposed to take 6 months, but I wouldn't be surprised to find its entire contents posted by all you helpful research wizards within the hour. Seriously it's like Gandalf is my research buddy here.
This is the email I sent to the cemetery admin office:
Hello,
I am looking for some information about Private Emil J Ulrich who died Dec 21, 1980 and is buried at the Riverside Memorial Park Cemetery. He was my great uncle and no one in my family knew when or where he died until finding his grave there yesterday online. He had basically vanished from all contact after returning home from WWII, and the only way to contact him was to write a letter to the military, from which he was retired. So finding him is pretty cool.
I am looking for any information you could provide, such as a death cert., was it a military burial, what funeral home did the service, anything at all that could help me trace his life backwards from his death.
He was a pretty interesting guy from what I've learned so far. Captured in the Dieppe raid after some conduct that earned him the Military Medal, he went on to a prisoner of war camp where he helped other people escape and assisted the underground movement. I was only able to find his grave there after asking for research help in a public forum, where the response has been wonderful, check it out:
http://forum.calgarypuck.com/showthread.php?t=131791
Any kind of information at all would be helpful.
Kind Regards,