Very unlikely you need a valve job, just the head gasket. Here is an article that gives some idea how difficult the job.

http://www.continentalimports.com/ser_ic100345.html

The EGR is blocked, or the EGR pipe is blocked? The pipe can be cleaned out - try a search above.