P0135 P0141 and P0155 code with brand new O2 sensor

You didn't mention the mileage on your car, but the sensors may be covered by the emissions warranty.

If the resistance through the "universal" O2 sensors are not the same as specified in the FSM, then they are probably going to give you a trouble code. Adding a resistor to the circuit is probably not a good idea because the sensor heaters will not warm up properly. While not all aftermarket sensors are bad, I have seen more problems related to using aftermarket sensors than OEM sensors.

It seems odd that all 4 sensors would give trouble codes so close together. By any chance, do you use really cheap gas or make lots of short trips?

Before you go and buy more O2 sensors, check the voltages for the O2 heater circuits to make sure the wiring related to those circuits are not damaged.

Huge mistake. Get the right sensors. I'd get a Denso, or Toyota OE. You have four sensors, all the four wire type, two before the converter and two after. The OE applications have different part numbers for all four sensors. I assume this is due to variations in the connectors. Splicing wires from your new universal sensors to the old connectors is a good way to cause problems on low power circuits. Do the right thing, get the right parts. They may cost more, but they will work right.

You should also check your emissions warranty, sensors may have a longer coverage period that other components - especially if you are in California.

Ed