I'm from alberta and unfortunately the closest Cdn mail order I've heard of is J&L Aquatics in Vancouver. I have ordered dry goods from them and usually get my order within a week (sent priority post). I haven't ordered any livestock because to order only one or two fish isn't worth it, if you could go in with a bunch of friends for a order it would be better.
I'll tell you though, it's better than ordering through the US and having your order held up at customs for 2 weeks, then still having to pay duty on top of it.