These medical records may have been destroyed. Facilities are not holding on to records because they can dispose of them under Federal regulations if they follow the following conditions 1) If the person is an adult, the facility can dispose of the records if it has been 5 years since their last contact with that person. 2) If you are dealing with a child, they must hold onto the records until the child turns adult at either 18 or 21.They add 5 years to that, and if they have had no contact with the person, they can get rid of the records after that. 3) Yes they must protect that person's privacy when they do dispose of stuff, but there are tons of guidelines to do that.
I work with this stuff all the time as an RN and a person who works with medical records.