Hmmmm, that sounds unusual to me as I've not seen where those parts have caused all that but being that the work has already been done now, you'll just have to assume that they were correct at this point.
As for testing those old parts, sorry but there's really no easy way. O2 sensors are tested while still on the car through the ECU so short of re-installing them and using a very good scan tool, there's no other way and doing all that would be rediculous now.
You could run the air pump by applying voltage to it just to see if the motor works and isn't noisy but that's about it.