where are the O2 sensors and how hard is it to change them??

You have 1 O2 sensor located on the exhaust pipe just behind the flex joint. Provided that it is not rusted in place, you should have no problem replacing it. There is an off-set O2 sensor socket which makes it easier to replace, but it can be done with a short open end wrench.