Or use a small torch, like

wind-resistant lighter to heat up the area around the Oxygen sensor. The hole holding the sensor will expand and let the senosr loose. But this may be dangerous, so do it at your own risk. Don't burn up anything else. Try biglow's suggestion first.