P0136 is for Rear O2 sensor (main 'cat'). Refer to the link below on how to replace the O2 sensor (it's from the 'sticky' within this forum). OEM O2 sensor is expensive, over $100 but you can buy NGK/NTK equivalent for much less from Sparkplugs.com, and if you're lucky, it may be on sale at Amazon.com
nissan-maxima-how-to-s-read-first-t219453.html
P0303 is for Cylinder 3 misfire. When was the last time you change your plugs. OEM plugs are good up to 105,000 miles, for others, may be much less. It may also be caused by faulty ignition coil or injector, etc. The cylinder misfire may trigger a P0325 (Knock Sensor) code.
P0325 is for Knock Sensor. If it's original, most likely it's due time. If it's been replaced recently, it could have been triggered by the misfire (P0303) or the EGR problem below (P0400). Regardless, check the sensor resistance is 550K-ohms (spec is 500K-620K-ohms). Replace if open circuit or out of spec. The above link provides KS replacement procedure. Below is a YouTube video, courtesy of "boredmder." It has 2 parts and only Part 1 is shown below.
http://www.youtube.com/watch?v=R2ntaxi7bXk
P0400 is problem with the EGR system, not necessarily the EGR valve. The EGR Solenoid Valve or EGR-BPT will trigger separate fault codes. So most likely, the problem is with the EGR passageways and EGR tube. Rev the engine over 2,000RPM and check the EGR valve lifts off. If not, you have a problem with the EGR systems as stated above. There are numerous articles about EGR valve/tube cleaning - do a SEARCH.
Below is the Engine Control system chapter for your 96 I30. Read the fault codes to get more information on diagnosis and repair.
http://www.nicoclub.com/FSM/maxima/1996/EC.pdf