This is absolutely a case where it's best to forget about high-tech and pick up your Yellow Pages. Any legitimate locksmiths will have their state license number displayed in their ads.