Don't waste your time or money on on-line smithing courses. You can't learn to do a proper trigger job on say a revolver that way. Most of the companies doing 'em are in the video selling business. Plus you'll require one of every firearm the lessons are about. Same goes for mail order correspondence courses. Then, if you opt to buy 'em, after you've spent a pile of money, there are no entry level jobs.
Taking a machining course will put you in the right 'mind set'(makes you think 'techie'), but it doesn't help a whole lot. Tried that one myself about 35 years ago. Plan was to do that, work for a while, then go Stateside for a real 2 year Community College smithy course. In those days, entry level machinists with no apprenticeship, became machine operators at minimum wage. Nobody could live on minimum wage then either. Going Stateside has its own tribulations. Starting with not being allowed to work part time or otherwise while in school.
Don't bother moving East either. There are no colleges teaching gunsmithing in Canada. (Somebody posted a week or so ago that the French speaking only, Quebec school was ending their course.) Gunsmithing is a long way from being a growing industry in Canada too. Government interference has all but killed it.
However, as mentioned, reading everything you can lay your hands on and buying junkers and fixing 'em up will teach you more than any expensive video will.
There's no such thing as a certified gunsmith, but you would require a firearms business licence plus local municipal business licences and a great deal of cash. That's to pay for parts, etc as nobody will give you credit when you're new.