The 02 sensors can be changed by the backyard mechanic without too much trouble. First you have to know the code that AZ pulled as you have two sensors (forward and further downstream). As far as your emissions check, I can't answer that. We have no emissions check or state inspection in Florida.
