Australian Car Repair Issues? Ask an Auto Mechanic for Answers ASAP
Hi. I do not know why they would have told you that. THere is a procedure that Toyota can use using the Techstream (Toyota dealer scan tool) to reset the immobilizer and reprogram new keys.
If you are not happy with the dealer service, you can call a mobile locksmith to come out. They can assist in making keys and programming them back to the vehicle in most instances.