¿Agregar ID de incremento automático a la tabla existente?

Prueba esto

ALTER TABLE `users` ADD `id` INT NOT NULL AUTO_INCREMENT;

para una clave principal existente