No es difícil. Puedes crear una tabla nueva exactamente igual a la antigua y mediante una consulta para anexar datos volver a recuperar la numeración .... pero yo me pregunto....
¿que tipo de base de datos tienes que si borras unos registros equivocados te ves obligado a hacer semejante operación?
Creo que antes de hacer nada tendrías que explicar ¿Por qué quieres recuperar la numeración? Si es necesaria esta operación es probable que tengas otros problemas en la base mucho más importantes, y si no lo es, puede que estés equivocado respecto a la utilidad de un campo autonúmerico.
Un beso