Si puedes hacerlo tranquilamente con MySQL, lo q debes de pensar es porq hacerlo.
No se si estas desarrollando un sitio web o q, pero supongamos q un usuario guarda una página de tu sitio o la agrega a favoritos, Por ej:
www.tusitio.com/noticias.php?id=2
Si luego modificas el id, el usuario q tenga marcado este link, no irá a donde desea, sino al id 2 de lo q sea que hayas introducido en la base de datos. Igual te digo como hacerlo
Código PHP:
$alterar = "ALTER TABLE tu_tabla DROP id";
$q = mysql_db_query($dbname,$alterar) or die($alterar."<br>".mysql_error());
$agregar = "ALTER TABLE tu_tabla ADD id BIGINT NOT NULL AUTO_INCREMENT PRIMARY KEY";
$a = mysql_db_query($dbname,$agregar) or die($a."<br>".mysql_error());
Saludos cuidate