Hey there... I'm actually in Ottawa right now (leaving tomorrow). 4 years ago was the last time I looked for a magic shop in Ottawa, and the only one I found was in Gatineau, Quebec, which I think has since closed.
Maybe check (or have your friend check) the yellow pages when you get there...