All Keys Lost? New Car Key Cut & Programmed On-Site
No working key, no spare, no problem. All Star Lock & Key comes to you and cuts a brand-new key from scratch — no towing, no dealership wait. Mobile across Perth’s southern suburbs.
All Keys Lost — Perth’s Southern Suburbs
Lost every key to your car? You've still got options
No original key to copy from doesn’t mean you need a tow truck or a dealership appointment days away. We carry the equipment to cut a brand-new key from scratch and program it directly to your vehicle — on-site, in one visit.
We’ll need to confirm you’re the legitimate owner before we cut anything (registration papers or similar) — a quick check that protects your car as much as it protects you.
Common Situations
How people usually end up with no keys
Lost out and about
Beach, bushwalk, night out — keys dropped or left behind somewhere they can’t be found.
Stolen
Bag snatched, car broken into, or home burgled. We can also erase the lost keys from your car’s system.
Bought used with none
Private sale or inherited car that came with no working keys at all.
Dropped, washed or destroyed
Down a drain, in the ocean, or through the wash — keys that simply don’t exist anymore.
Lost during a move
Boxes, storage units and renovations swallow keys more often than you’d think.
Old key finally gave out
Worn, snapped, or completely unresponsive — and a spare was never made.
What’s Involved
Getting you a key from scratch
With no working key to copy, we cut a brand-new key to fit your lock and ignition, then program it directly to your vehicle’s immobiliser — all on-site, without towing your car anywhere.
For most makes we can also erase any lost or stolen keys from your car’s system during programming, so an old key that’s gone missing can no longer start your vehicle — important if it was stolen rather than simply misplaced.
Makes We Cover
New keys cut for most makes and models
Here are a few of the makes we work on most — call us with yours even if it’s not listed.
Why All Star Lock & Key
Why choose us for an all-keys-lost job?
We come to you
No tow truck and no dealership booking. We cut and program the new key at your home, work or roadside.
Most jobs in under an hour
Cutting and programming from scratch typically takes 30–60 minutes for most makes and models.
Price confirmed before we arrive
We give you a final quote over the phone before we head out. No surprise invoice when the job’s done.
Licensed MV Repairer
We’re licensed by WA Police as a Motor Vehicle Repairer (MRB7466) — required for automotive key work in WA.
25+ years experience
Over two decades of automotive locksmith work across most makes and models.
12-month warranty
We stand behind every job. 12-month warranty on workmanship and supplied parts.
Lost every key to your car?
Call Scott directly — mobile all-keys-lost service across Perth’s southern suburbs.
Mon–Fri 9am–5pm · After hours 5–10pm · Weekends & public holidays 10am–10pm
💳 Afterpay available — split your invoice into 4 interest-free payments
Also accepts cash, EFTPOS and PayID
Common Questions
All keys lost FAQs
That’s exactly what an all-keys-lost service is for. We cut and program a brand-new key to your vehicle without needing an existing key to copy from.
Registration papers or similar proof of ownership, plus ID that matches. If you’re not the registered owner (e.g. a family member’s car), call us and we’ll talk through what else works.
Most all-keys-lost jobs — cutting and programming from scratch — take around 30–60 minutes on-site, depending on the make and model.
We cover most makes and models on the road in WA. Call us with your make, model and year and we’ll confirm parts availability before heading out.
Usually a little more, since there’s no original key to copy from — we’re cutting a new key and programming it from scratch. We’ll always confirm a price before we arrive.
Yes, for most makes we can erase the lost or stolen keys from your car’s immobiliser system during programming, so they can no longer start your vehicle.
No — we’re fully mobile and come to your home, workplace or wherever your car is, across Perth’s southern suburbs.
Yes. We accept Afterpay, cash, EFTPOS and PayID. Payment is taken on completion of the job.
No keys for your car at all?
Call Scott — mobile all-keys-lost service across Perth’s southern suburbs.
Mon–Fri 9am–5pm · After hours & weekends available