Government accused of removing loved ones from record after report says tens of thousands lack information to be found