con l'autoincrement vai sempre avanti. Puoi inserire il sostituto di un id cancellato solo immettendone esplicitamente il valore. Quindi dovresti prima leggere/conoscere l'id da cancellare, cancellare il record e quindi eseguire l'insert dichiarando come id il valore dell'id rimosso.