Establecer Autoincrement en 0

ALTER TABLE tablename AUTO_INCREMENT = 1
Powerful Penguin