Incluso hay una forma sencilla de lograr el resultado escribiendo esta consulta
SET @newid=0;
UPDATE tablename SET primary_key_id=(@newid:[email protected]+1) ORDER BY primary_key_id;
Esta consulta volverá a indexar la clave principal a partir de 1