A、冰雪融化只是冰雪化成了水，只是状态变了，．由空气制氧气只是将氧气从空气中分离了出来，都没有产生新物质，都是物理变化．

B、钢铁生锈产生了新物质氧化铁，纸燃烧生成二氧化碳和水，都产生新物质，是化学变化；

C、蜡烛燃烧生成二氧化碳和水，是化学变化，石蜡融化只由固态变成液态，是物理变化；

D、汽油挥发是汽油由液态变成气态，是物理变化，食物腐烂产生新物质，是化学变化．

故选C