Reordenar id

Hola, tengo el siguiente problema: Esta es la tabla que importe desde phpmyadmin como ven el "id" comienza desde 12 hasta 8123 esto es asi porque tuve que borrar los 11 primeros registros ya que estaban repetidos yo quiero reordenar mi tabla (desdephpmyadmin) para que el id del primer registro sea "1" y que se vaya autoincrementando, es decir me tiene que reordenar toda la tabla y cambiar el id de todos los registros. Pero no se como hacerlo no tengo mucha experiencia al respecto y antes de tocar algo y cagarla prefiero consultar aquí.
Había pensado borrar el id actual y crear uno nuevo ¿funcionaría?
Gracias de antemano.

CREATE TABLE `municipios` (
`id` bigint(11) NOT NULL auto_increment,
`provincia` int(2) NOT NULL,
`municipio` varchar(255) collate utf8_spanish_ci NOT NULL,
KEY `id` (`id`)
) ENGINE=MyISAM AUTO_INCREMENT=8123 DEFAULT CHARSET=utf8 COLLATE=utf8_spanish_ci AUTO_INCREMENT=8123 ;

INSERT INTO `municipios` (`id`, `provincia`, `municipio`) VALUES (12, 1, 'Alegría-Dulantzi'),
(13, 1, 'Amurrio'),
(14, 1, 'Añana'),
(15, 1, 'Aramaio'),
(16, 1, 'Armiñón'),
(17, 1, 'Arraia-Maeztu'),
(18, 1, 'Arrazua-Ubarrundia'),
(19, 1, 'Artziniega'),
(20, 1, 'Asparrena'),
(21, 1, 'Ayala/Aiara'),
etc...

¿Y por qué quieres "reordenar" los ID?.