The quickest way to get a concealed carry permit is to move down to one of the states that allow immigrants to do it, I think Utah and possibly Maine do, maybe some others.
As for a Canadian Authorization to Carry Restricted Firearms and Prohibited Handguns, go to the rcmp website and look under the Forms tab on the left side. The short of it is that you need to prove you are in immediate life-threatening danger. So, fill out the form, write a check for the application fee, and submit it. If you die during the processing period you will have successfully demonstrated that your life was in danger, and your application should be authorized. If you do not die during the processing period your life was obviously not in danger and your application will be refused and your application fee will not be refunded.
Other than that, you could get hired by Brinks or G4S or some other armed courier service, but they can only carry while on duty.
You could get a job with law enforcement, and your commanding officer might allow you to carry off duty.
Or you could go get a job in the wilderness and get wilderness carry for when you're away from civilization.