I heard that on some toyotas there is a ecu reflash on this code. I was asked to find the ecu for a big tyre company who had fitted a cat. You need the ecu number. At the time i thought they were looking for a get out claus Don't know the outcome or where to find the information to confirm this.
http://repairpal.com/OBD-Code-P0420-Toyota