That's not a phase change (despite the solid to gas), that's a chemical reaction.

Fire is oxidation yes, but despite the name oxidation does not require oxygen, it just requires electron transfer, which happens here.