CEL means 'check engine light'
PCM is the computer that controls motor.
Every time the battery is disconnected the PCM clears all monitors and you get to start all over. It's to stop people from clearing computer just before they inspect car, hoping they can pass just before a fault code is set again.
The EVAP monitor is by far the hardest one to set to pass, there is a rigid ritual to doing it, I've done that ritual on some cars and they still didn't clear. You have to drive at 40-50 mph and not ever touch gas pedal hardly at all for a certain period of time, just try that on the freeway with today's traffic. It usually takes 1-2 weeks to clear that one letting it happen on its' own.
The catalyst one should clear pretty easy if nothing wrong and you quit yanking battery power.
Does the check engine light WORK? If burned out of course you will get no light. It comes on for a second when you start car, if not you can't pass inspect anyway.