Silinen sayfanın numarasından büyük olanları 1 eksiltebilirsin. Alttaki sorguda 15 numaralı sayfayı silince 15'ten sonraki sayfaların ID'sini 1 eksiltiyor. Ancak auto_increment değerinin nasıl değiştirildiğini bilmediğimden o konuda bir şey yazamıyorum.

$id = 15;
mysql_query("DELETE FROM `sayfa` WHERE `id` = '$id'");
mysql_query("UPDATE `sayfa` SET `id` = `id` - 1 WHERE `id` > '$id'");