In some provinces of America, locksmiths are not required to have a license. In most places, it is compulsory for a locksmith to have a license. For a locksmith, the proof of his capability and experience is his license.  
You need to find a licensed locksmith and if by any chance the locksmith is unable to provide you with a license; exclude him from the list.