Some one must of mis spoke or they are really ignorant in which case I would not go back to that dealership. The P1135 is a heater circuit malfunction in the air fuel ratio sensor. Attached in the download link is a test of the circuit and a nice diagram of where it is located IN THE EXHAUST PIPE JUST BEFORE THE CONVERTER NOT THE INTAKE MANIFOLD.
I have no Idea what the parts guys is trying to tell you but the Toyota wiring diagram and the routing diagram show the connector underneath of the vehicle. Check the links below. Even the wiring diagram does not specify CA emissions for the AFR sensor.