Your keys stolen how do you rekey the car Or what should you do?

Answer 1

Contact your dealer with the VIN # and proof of ownership off your car. He will be able to make or order new keys for you.

I somewhat disagree. You stated they were stolen; not lost. This means someone has your keys and knows your car. Call a locksmith and have them rekey each lock. You may want to change the ignition lock too so you won't have to use two separate keys to operate your car. I do not know the cost, but the locksmith will tell you on the phone. I am in the same situation and the dealer told me it was cheaper for an independent locksmith to do this for you. If you had a remote stolen also, then go to a dealership that sells your model and they will give or order you a new one and will change the frequency for free. The cost of a new remote is about $100.

Alternatively, Honda and probably many manufacturers offer a complete rekey kit which contains a new ignition cylinder, door lock cylinders and trunk or rear gate cylinder with two matching keys as a kit. It may be the best route to go cost wise as each individual door lock can cost more than the new individual replacements to get rekeyed. They make these kits for just such an occasion as losing your own key or having it stolen. Contact your dealer and ask. You can save money on replacing the pieces yourself, if you are so inclined, but read up on that before you proceed to prevent damage from scratching paint, etc., and never use screw drivers on or near the outside of the door locks, as everything disassembles from inside. There are fine articles about replacing cylinders online.