Without at least one existing master key, there is no way to add a master key. It requires that you replace the ecu. The dealer will replace the ecu once as a courtesy at no or minimal charge.
You also have the option of having the ECU reflashed by a 3rd party other then the dealer
http://locksmithcharley.com/transponder/toyota.shtml