1) consider a garage that can spell... Or knows it's job.
Condensing the report - they scanned for codes, cleared them, test drove the car, replaced an O2 sensor with an aftermarket one, encountered the fault again, replaced it with an OE sensor and the code came back which led them to think PCM.
Potential causes of an P0152 code include:
Bad bank 2, 1 o2 sensor incorrectly reading rich condition
Engine running rich and o2 sensor
Correctly reading rich condition
Signal shorted to voltage in harness
Wiring harness damage/melted due to contact with exhaust components
Vacuum leak (make have lean codes (P0171, P0174) present with it)
Bad fuel pressure regulator
So, they replaced one O2 sensor and jumped from there to the last item on the list. I'd be more interested in pulling the plugs that side to check for fuel, doing an emissions test on that bank of the engine, checking the other possibles on the list really. Thing is, the PCM is the most profitable part for them and even if that doesn't fix it then they can return it and the money they will charge for the PCM they can spend on finding the fault. It's a bit like rewiring a house because a bulb blew.