originally only had one key. ignition and doors. ignition tumbler previously replaced, likely you're stuck calling an exspensive mobile smithy service. and it will be fricken pricey as heckle.
you could, if mechanically inclined, remove the entire steering collumn/lock assembly and take it to a smithy. likely for no more than 30 bucks to cut a new key.
------
DIY,
few hand tools (socket set-screw drivers-pliers) and a steering wheel puller rented from any auto parts store for 20 bucks a day). BTW, you can buy a puller for that rental cost.
disable air bag (app). remove collomn covers, air bag(app), steering wheel, combo switch. disconnect ignition switch wiring connector from the back side of the tumbler. remove upper and lower collumn hanger brackets, match mark the shaft at the input connection down at your feet, and unbolt lower steering input shaft, remove as an entire unit. collumn and locking assembly all in one.
how to per manual,
http://www.autozone.com/autozone/repairi...
one would follow instructions for steering wheel and combo switch removal. special caution, again, on air bag if equiped. ignition "switch" can be removed via one or two really small cross point screws. with all cover off, not hard to see the hanger brackets and lower input shaft joints. match mark the shaft to input joint to avoid steering wheel clock issues upon re-assembly.
sounds/llooks complicated. but it's not. fairly straight forward.
Without the info on the ignition installed by the previous owner you will need to remove the ignition for the serial number on the unit to (POSSIBLY) get a key made. However I suggest the since you must remove the ignition to begin with that you replace it and start fresh.
Call the home company about this and be persistent.
Try another locksmith company in your area. A company like atlantalockmaster.com provides 24/7 service with ignition key replacement/repair. It's strange that the one you called didn't offer that service. Look online or in the yellow pages, ask for a guaranteed quote, then have them come to check on your car. Another option is to contact Toyota customer service by phone or email. They should normally be able to provide a key that fits.
I drive a 1990 Toyota Corolla. My keys have inexplicably disappeared, so I went to my Toyota dealership to have new keys cut. However, I originally had two keys, one for the ignition and one for the doors, as my car was previously owned and the ignition had been replaced by the last owner. The one key the Toyota dealer cut for me fits in the ignition, but will not even budge when I try to turn it. I asked the Toyota dealer if they were positive that my car did not come with two keys, and they said that it didn't. I have absolutely no clue what to do now; we called an auto locksmith, but they said they didn't know what to do for the ignition, either! Help!