I've long wanted to visit Edmonton & there are some great local resources up there for vegan folks / those interested in being vegan. Here's a link to get you started: http://www.vofa.ca . I also suggest getting your hands on this book: http://www.amazon.com/Vegan-Life-Everyt ... 0738214930 - It covers pretty much everything you need to know about starting & maintaining a healthy vegan diet. It is widely available, including through the Edmonton Public Library system. One of the best rated vegan restaurants in the world is actually in your city: http://www.happycow.net/reviews.php?id=1240 - have you tried it yet?
Best wishes in resolving your health concerns & on becoming another healthy vegan - for life!