Una ALTER TABLE sentencia agregando la PRIMARY KEY la columna funciona correctamente en mis pruebas:
ALTER TABLE tbl ADD id INT PRIMARY KEY AUTO_INCREMENT;
En una tabla temporal creada con fines de prueba, la declaración anterior creó el AUTO_INCREMENT id columna e insertó valores de incremento automático para cada fila existente en la tabla, comenzando con 1.
