Come impostare il valore iniziale e l'incremento automatico in MySQL?

Usa questo:

ALTER TABLE users AUTO_INCREMENT=1001;

o se non hai già aggiunto una colonna id, aggiungila anche

ALTER TABLE users ADD id INT UNSIGNED NOT NULL AUTO_INCREMENT,
    ADD INDEX (id);