A、石蜡熔化的过程只是状态发生了改变，没有新物质生成，属于物理变化．石蜡燃烧过程中生成二氧化碳气体和水，属于化学变化．

B、钢铁生锈属于化学变化；鸡蛋变臭过程中有新物质生成，属于化学变化．

C、油库爆炸的过程中生成了新物质，属于化学变化；汽油挥发过程中没有新物质生成，属于物理变化．符合题意．

D、石墨导电过程中没有新物质生成，属于物理变化；水结成冰过程中没有新物质生成，属于物理变化．

故选C．