There are many Canadian retailers in Canada. Including this website itself which hosts many private retailers as well as its own private buy and sell section. All you need to access those is to complete this website age verification processes where if you are or over the age of 18 all you have to do is meet with an ASC verifier rep to confirm your age.
I wish I could help you with your issue in regards to which you should purchase. The only thing I can really say is that I agree with the idea to start with an AEG. What AEG is entirely up to you. There must be a gun out there you like the look of or a certain country's military you would like to replicate. Take that information and start your research from there. There are thousands and thousands or reviews of different airsoft guns and brands online.
Moving this thread to the newbie tank.
"Its only a little bit on fire"