Here is your first weapon.
Find out about local firearms/hunter safety courses, and then take one. If you find a course that involves actual range time, find one that provides firearms for you to use. Hawaii does so for the state-sponsored Handgun Safety Course, and it is a great experience for one who has never fired a handgun. I'm sure that in canada, something similar exists for long guns and it is probably not too expensive.
Then after that, purchase something similar to the air rifle I have linked to above. It may cost more, but the investment in a good break-barrel pellet rifle will prove more satisfactory than a cheaper pump-action air rifle.
Check with your local law enforcement about shooting a pellet rifle in your local area. If you live outside the urban areas like I was blessed to during my childhood, they will probably not have much to say. I had a clear field of fire downrange for several hundred meters (well beyond air rifle ranges) unless the cows were in the pasture behind my house.
Then it is time to practice the
Link Removed. These apply to every shot. Practice can be something as simple as punching paper plates with markered X's on them, to fun challenges like trying to shoot the cap off of a soda bottle.
They key is grouping your shots. When you can keep your groups tight it shows that you are being consistent with the 4 Fundamentals. You may wish to start at 10 meters, then move to 15, and so on. Challenge yourself. One time I drew out a smiley face on a paper plate, and then punched it out with my rifle from 10 yards. He was one buckthooth little guy, but it brings a grin to all who see it.
But if you truly want to get into hunting, one of the best ways to start is with "pest control." I lived out in the country, my neighbors had gardens, trees, flowerbeds, etc. In the summer the grackles would come by and they are a general nuisance, making noise, tearing things up, pooping on cars. Start popping them for people. You'll learn quick about making your shots count, as well as shooting at targets concealed by brush. Small varmints, provided they aren't protected, are good for this as well. Big rats, voles, sometimes squirrels. Once again, check with local law enforcement as to what you can and can't kill.
This is a stepping stone that myself and many others have started with. While I have not hunted any game animals in a long time, I did some of my best work from my back porch in Texas with my pump-action air rifle. One Shot, One Kill.
Peace,
Greg