Se você ainda não tiver a coluna de incremento automático na tabela:
$sql = "ALTER TABLE MY_TABLE ADD id INT UNSIGNED NOT NULL AUTO_INCREMENT,
ADD INDEX (id);";
Em seguida, para definir o valor inicial do incremento automático:
$sql = "ALTER TABLE MY_TABLE AUTO_INCREMENT = 111111;";
Possível duplicata esta postagem .