Above all else find a local locksmith!
Many times when someone is locked out or they lose their keys they go on their phone and do a search needing someone right away. But what often happens is they get a listing of so called locksmiths but these "companies" are just national call centers that hire scabs to go out and do the work. Be VERY weary of "locksmiths" located in grocery and national hardware stores as these are just locations(non staffed kiosks) spread around an area to dominate the search results, calling the number you will find out that they are not local at all. These so called locksmiths have little training and only care about collecting as much money from the customer as they can. The national company also doesn't care because they get their money upfront.