C

$A$、海水中含有氯化钠，通过蒸发结晶使其析出，没有新物质生成，属于物理变化；故选项错误；
$B$、向蒸馏水中加入品红，品红的分子运动到水分子间隔中，整杯水变红，没有新物质生成，属于物理变化；故选项错误；
$C$、氢氧化钠具有腐蚀性，将树叶放入后，会被氢氧化钠腐蚀有新物质生成，属于化学变化；故选项正确；
$D$、用洗洁精除去油污，是由于洗洁精对油污有乳化作用，能将大的油滴分散成细小的油滴随水冲走，没有新物质生成，属于物理变化；故选项错误；
故选：$C$。