If the records are deleted in one table, why are they still linked in another table?
There's no way of "recreating" deleted autonumbers. If you absolutely had to (and I don't know why you would), you would have to create a new table and copy your records into it. It sounds to me like you have...