gnzsoloyo, respondo porque lo he logrado, pensando y pensado jeje
aca esta el codigo por si alguien más lo necesita:
Código PHP:
<?php
$n = 0;
while($row = mysql_fetch_array($result, MYSQL_BOTH)){
$n++;
$cambiaid = htmlspecialchars($row['id']);
mysql_select_db ("$database",$link);
$q = "update $table set id = '$n' where id = $cambiaid";
mysql_query($q, $link) or die ("problema con query");
?>
Saludos y muchas gracias por tus respuestas!