...the police could be the ones to keep track of the records, and to see them, the child would have to have been reported missing and then the only people who could actually look at the records would be the police and the parents (the parents would have previously given DNA or been fingerprinted so that the police could make sure someone wasn't trying to fake being the parents).

But that's just an idea.