devi farlo via php.... l'autoincrement non c'entra nulla...

ogni volta che elimini un elemento devi farti una funzioncina che faccia l'update sulla tabella... comunque non capisco a cosa ti possa servire...

ciao