Losing your car keys happens to the best of us but having them stolen is something which can be a little more stressful. Although car thefts are less common these days (with a simple hot-wiring of a car just not cutting it anymore), a stolen car key leaves your vehicle vulnerable to being the next in line.
To help you through the process, AMCO Locksmith has put together a few tips about what to do if your car keys have been stolen
Call the Police
Losing your keys is just bad luck but having them stolen suggests the intent to use them on your car.
You should report the incident to the police, which may help you with any insurance claims down the line too.

Lost or stolen car keys? AMCO Locksmith Perth can help!
Chances are, whoever stole your keys might be walking around the area looking for your car. Depending on where it is, there’s a few things you can do to make it safe:
It’s stressful enough getting locked out of your car but knowing that someone might have the intent to steel it simply adds to the worry.
You can take care of everything on the spot by calling your trusted Automotive Locksmith such as AMCO Locksmith
They’ll be able to get you back into your car as well do everything from reprogramming it and giving you a new set of keys (such as Transponder Keys), so the stolen pair of keys will no longer work.
With a range of diagnostic equipment, the Emergency Automotive Locksmith will make sure that the stolen keys and their remove locking device will no longer work with your vehicle, so you can sleep soundly knowing that
One of the biggest concerns after car key theft is the cost of replacement and reprogramming. The price can vary depending on your vehicle’s make, model, and key type.
Basic metal key (non-chip): $120 – $200
Transponder chip key: $180 – $350
Remote key / key fob: $250 – $450
Flip key: $300 – $500
Push start / smart key: $400 – $900+
European luxury vehicle keys: $600 – $1,200+
Immobiliser reprogramming: $80 – $180
Deprogramming stolen keys: $100 – $250
Emergency after-hours callout: $50 – $150
Prices vary based on vehicle security system and urgency of service.
Note: The prices listed below are approximate averages from Australian automotive locksmith services and are provided as a general guide. Actual costs may vary depending on your vehicle’s make and model, key type, location, and the urgency of the service required.
It’s important you report the incident to your Car Insurance company, as your insurance policy might cover it fully or partially – either way, it’s always good to let them know.
Report the theft to police and secure your vehicle immediately to prevent unauthorised access.
Yes — especially if your address was stolen with the keys or the car is parked nearby.
Many comprehensive policies cover key replacement and reprogramming — check your policy.
Yes. A locksmith can deprogram old keys so they no longer start your vehicle.
Usually 30–90 minutes depending on vehicle make and security system.
Not always. Reprogramming the immobiliser often removes the risk.
You’ll need a full key replacement and immobiliser reset.
Most roadside services only unlock cars — not replace or reprogram keys.
Only after the stolen key has been deactivated.
Yes — using VIN, lock decoding, or onboard diagnostics.
Yes — due to relay attacks and signal cloning.
Use Faraday pouches, steering locks, CCTV, and avoid leaving keys near doors.

Fast repair & replacement for key fobs Locksmith Perth.
AMCO Locksmith Perth provides fast, professional, and secure automotive locksmith services, specialising in stolen and lost car key emergencies across Perth.
Yes. We specialise in all vehicle key types including:
Standard metal keys
Transponder chip keys
Remote key fobs
Flip keys
Push-start smart keys
European luxury vehicle keys
Absolutely. We use advanced diagnostic tools to deactivate stolen keys so they can no longer start or unlock your vehicle.
Yes. We can reprogram your vehicle’s immobiliser system to ensure only newly issued keys function.
Yes. Our mobile locksmith vans are fully equipped to cut and program replacement keys at your location.
We offer fast mobile response across Perth, aiming to reach you as quickly as possible in urgent situations.
Yes. Beyond key replacement, we secure your vehicle by removing stolen key access and checking locking systems.
We work on most makes and models, including Toyota, Ford, Holden, Hyundai, Kia, Mazda, BMW, Mercedes, Audi, and more.
Yes. We provide transparent, competitive quotes before starting any work — no hidden charges.
Yes. We operate 24 hours a day, 7 days a week across Perth for emergency locksmith needs.
All AMCO technicians are fully trained, licensed, and experienced in modern automotive locksmith technology.
Yes. Our fully mobile service covers Perth metro and surrounding suburbs, bringing locksmith solutions directly to you.
If you live in Perth and have had your Car Keys stolen, AMCO can help solve your situation in a timely manner.
Combining the unrivalled level of workmanship that comes with years of industry experience, and a range of innovative tools and techniques, we are the leading Perth Locksmiths service.
Contact us today at 0404 532 049
Locksmiths Jobs