Sorry, I missed where you posted your codes...I am a little confused...do you have cats or not? One post says it has a cat and the other says it doesnt. In any case, P0125 is a temperature code, basically the engine is not getting up to temp in time. This could be the result of a stuck open thermostat. The P0135 is stating that an o2 sensor is not heating up. Your vehicle should have two o2 sensors, a downstream and and upstream. The P0135 error indicates that it is the one upstream (before the cat(s)). If you only have one cat...which o2 do you have? Is yours before or after the cat? You will need two to keep that ECU happy.