I first started out as a lockpicking enthusiast after reading about it online and then reading books and then buying a set and practicing. I became tired with just picking locks and wanted to learn more and make money off of it. So I attended a Locksmith meeting in my region. I dressed up nicely and gave out my name and my intentions of coming to the meeting. I said: " If I got locksmith training I will work for free", the faces lit up. I soon got an email from a locksmith down the road and have been working there as their apprentice learning the trade, while at times doing crappy work, and getting paid!
I recommend to anyone who is seeking a Locksmithing job to find out if there is a local or regional Locksmithing association of some sort and to contact their president and exchange a few emails and/or phone calls back and forth to establish a basic relationship. I would then show up to the meeting dressed up formally, but not to formal, and introduce myself when the time permits. Let them know about why you are seeking such a job (Hint: I wouldn't say because you like picking locks) and how much time you have to commit.
If you have more questions about the Locksmithing business then feel free to contact me.