¿Cómo establecer el valor inicial y el incremento automático en MySQL?

Usa esto:

ALTER TABLE users AUTO_INCREMENT=1001;

o si aún no ha agregado una columna de identificación, agréguela también

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