I'm assuming you have an S with DME7.2 (up to MY2003).
This is what the DME7.2 diagnostic manual says:
DTC No. P0134
Fault conditions:
Open circuit in signal wire or ground wire
Oxygen sensor heating not functioning
Output stage in DME control module faulty
Internal resistance too high
Fault area
"" Wiring harness
"" Oxygen sensor
"" DME control module
Because it is both sensors throwing the fault, I would start by checking the relay for the oxygen sensors, and then look for a fault in a common ground point or feed for the sensor heating circuits. If you want the diagnostic sheets, which show the wiring checks, send me an email and I'll attach them to a reply.
Edit: Also check fuse C2