Usa isto:
ALTER TABLE users AUTO_INCREMENT=1001;
ou se você ainda não adicionou uma coluna id, adicione-a também
ALTER TABLE users ADD id INT UNSIGNED NOT NULL AUTO_INCREMENT,
ADD INDEX (id);
ALTER TABLE users AUTO_INCREMENT=1001;
ALTER TABLE users ADD id INT UNSIGNED NOT NULL AUTO_INCREMENT,
ADD INDEX (id);