Well, it is a challenge. If I travel anywhere in Canada, I try to research any LFS's in the area and bring home what I can. That's how I got my EB Acara's and my angel. But I lost a few others trying to fly them home in my luggage. (I wasn't prepared properly, that was on me).
I have a local pet store that has a very limited selection, although she did bring in some Congo Tetras that I happened to nab. I do travel to Kenora and Winnipeg for any decent shopping at all. I recently found a great LFS in Kenora which is 3 hours from here. I have a medical appt there on Monday so I will definitely be making a stop in at that LFS. I'm pretty sure that they will order in things for me as well.
I have not tried mail order livestock yet. I have done plants like that but they suffered for sure. I tell sellers up front that I take responsibility for DOA's because it takes at least 5-6 days for anything to ship here via Canada Post. Even if you pay for the express shipping. It is a price I pay for living in paradise!! Thanks for asking!!