A、冰雪融化过程中只是状态发生改变，没有新物质生成，属于物理变化；石块粉碎只是形状发生了变化，没有新物质生成，属于物理变化，故A错； 
B、钢铁生锈过程中有新物质铁锈生成，属于化学变化，纸张燃烧过程中有新物质二氧化碳和水生成，属于化学变化，故B错；
C、蜡烛燃烧过程中有新物质二氧化碳和水生成，属于化学变化；蜡烛熔化由固态变为液态，只是状态发生了变化，没有新物质生成，属于物理变化，故C正确；
D、汽油挥发过程中只是状态发生改变，没有新物质生成，属于物理变化；食物腐烂过程中有新物质生成，属于化学变化，故D错．
故选C．