Golf/GTI VII :: Engine Throwing CEL After Startup

I'd rate my car knowledge at about a 6.5 - I can do my own brakes / rotors / replace lights / O2 senors / etc. For whatever that's worth. I have not modified this vehicle performance-wise at all as yet. My '11 GTI has suddenly started throwing a CEL after startup, as pictured below:

It causes the engine to run oddly for a few moments after ignition, and then seems to correct itself as I drive more. In fact, the light will occasionally go off entirely. The engine runs unevenly, and the CEL will occasionally blink as the error occurs. I have one of these neato code readers which links up with my phone, so I checked that out and came up with these:

and

I couldn't figure out how to format them to be smaller. I've checked into some of these errors. They seem to be related to the O2 sensors (pre/post cat)- I had a similar issue on my Integra, and I needed to swap out and o2 sensor, and then all was well.

I guess the root of my questions is: Does this look like I need to swap out sensors? Which ones / why? Is there a simpler cleaning procedure that I might try before going the full distance?

I'm due an emission inspection at the end of the month, and I seem certain to fail unless I can resolve this issue.