Get your car out of that garage ASAP as they don't know your car. They replaced the wrong components.
The VQ engine has 2 banks - Bank 1 towards the firewall and Bank 2 towards the radiator. Your car has 3 catalytic converters - Bank 2 (for cylinder 2-4-6) Pre-Cat mounted vertically in front of the engine; Bank 1 (for cylinder 1-3-5) Pre-Cat mounted under the engine and the Main Cat towards the rear. Each bank has 2 oxygen sensors. The 2000 Maxima complies with both the Federal and California Emission standards.
DTD 0140 is specific to Bank 1 Rear O2 Sensor (HO2S2-B1) High Voltage (DCD 0160 for for Bank 2). The Bank 1 Rear O2 sensor is mounted in front of the Bank 1 Pre-Cat (horizontal), using a WHITE harness (original), @ 38" long with a 4-wire connector near the radiator. You ONLY need to replace this sensor. I don't know why they replaced the Bank 2 Pre-Cat and sensors. For best pricing on OEM and quality O2 sensor, go to NGK.com or sparkplugs.com.
For additional information, refer to the link below. There is an emission diagram there and my posting is at the end.
zer...77901