Para definir ao criar sua tabela:
CREATE TABLE xxx(...) AUTO_INCREMENT = 1000;
Para definir depois de criar a tabela:
ALTER TABLE xxx AUTO_INCREMENT = 1000;
CREATE TABLE xxx(...) AUTO_INCREMENT = 1000;
ALTER TABLE xxx AUTO_INCREMENT = 1000;