A、冰雪融化、工业制氧气都是物理变化,故选项错误;B、钢铁生锈、纸的燃烧都是化学变化,故选项错误;C、蜡烛燃烧属于化学变化,蜡烛熔化属于物理变化,故选项正确;D、汽油挥发属于物理变化,食物腐烂属于化学变化,故选项错误;故选C