Sounds like either your evaporation canister(fuel) is either clogged or is leaking somewhere or the sensor is bad. For the oxygen sensors heat, you probably need a new oxygen sensor which is a PITA to remove. Either way it's gonna cost a lot of time or money or both.