The following from Toyota TIS

ENGINE IMMOBILISER SYSTEM REGISTRATION PROCEDURE HINT: In case of having lost all the already registered master keys, you are not able to do additional registration or deletion. Change the ECM and then must register the new key ... Login to read more.