Codice PHP:
 mysql_select_db($tuo_database, $connessione);
$query = "INSERT INTO utenti (nome, mail, etc) VALUES ('$nome', '$mail' , '$etc ')";

mysql_query($query) or die('Error, insert query failed');
$redirezionamiID = mysql_insert_id($connessione);
header(sprintf("Location: %s", "modificaprofilo.php?id=$redirezionamiID")); 
una robba del genere...