This may or may not apply, but if you are at all mechanically inclined, it will probably be less expensive to just replace the entire lock completely than to have someone come out and re-key the locks. Not that I am trying to take any business away from locksmiths, they are fine people and deserving of our business, but this is a DIY forum, and that's just a suggestion.
Thanks