Id on a table overlaps and deletes old record ,

 Everytime we create a new record on one of our tables this new record Id # overlaps with a previous Id# and it gets deleted.

therefore evertime we create we loosing the data from a record

plus the links from the previous record gets linked with the new record and this is supposed to be a 1 to N relationship

is there anyway anyway to fix this issue?