Could spark plugs cause o2 sensor fault codes to come up?

I've had a whole new exhaust and both lamba sensors changed but recently my car as been violently shaking when idle or slowing down, under 20mph. A loud rattling noise comes from the back of the car whilst it is shaking. Also occasionally my car feels like its pulling like when an automatic changes gear, even though it is a manual. Also the following fault codes have come up: 0135, 0130, 0136, 0141, 0170.
I've had the 0135 code before I got new lamba sensors and even after they were fitted it still came up but suddenly the new codes have come up as well. I was told it could be my spark plugs, is that accurate? thanks.