Well it sounds like you could have a stuck open evap purge solenoidor a broken diaphram in your purge solenoid. The evap purge solenoid is the solenoid that purges gasoline vapors into the engine. If it was stuck open it would throw both of those codes, because there is a large leak(into the engine), and it is running rich because gas vapors are just getting sucked into the engine.
I would not go back to that place because, your EGR solenoid hs NOTHING to do with your evap/purge system.
You could either look into replacing your evap purge soleniod, or taking it to the dealer to do a full diagnostic on what is going on with the car.
I hope this helps! Let me know if you have any more questions!