rough idle, only 2500 RPM

I have 2001 Pontiac Grand AM GT. the vehicle idles rough and when accelerator is pressed the engine will not exceed 25-3000 RPM. I just replaced the EGR valve and did not correct the problem. It did return codes P0135, PO404, and PO452

P0135: Oxygen O2 Sensor Heater Circuit Malfunction (Bank 1, Sensor 1)
PO404: Exhaust Gas Recirculation Circuit Range/Performance
PO452: Evaporative Emission Control System Pressure Sensor Low Input

Are you sure that your EGR valve is well connected and that no fuses are burned up? and that you don't have a vaccum leak?