My condolences for your loss.
I would start here. The City of Edmonton has a specific tree planting memorial complete with plaque:
http://www.edmonton.ca/environmental...-planting.aspx. There is also a specific Bench program as well:
http://www.edmonton.ca/attractions_r...k-program.aspx