Please find another shop, a P0440 is an Evaporative System code for a large leak and has nothing to do with the oxygen sensors.
http://repairpal.com/OBD-II-Code-P0440
here is an article that I wrote about how to deal with a P0440 code. I do emissions diagnosis and repair work for a living, so I have to deal with these codes on a daily basis in California. If this happened in my area, the State Bureau of Auto Repair would force this shop to give back all the money for charging for a non-repair.
here are some shops: Go to shop that does State of Texas Emissions Inspections AND Repairs. Best of luck!
https://repairpal.com/directory?address=79707&car_brand_n...