Please try your local locksmith first, they should (hopefully) have either the precut key or the knowledge to duplicate one for you.
Your local key cutter is most likely to be a shoe repairer, I never have seen the connection between someone who works with shoes and one who works with locks and...