I love the, "All our records were lost, burned, flooded, disintegrated.." response from our bureaucracies. In these instances, it is my opinion that the default response should be to assume that the records would substantiate the claim and proceed with treatment. The burden of proof should fall to the government. If and ONLY if the agency that has incomplete or missing records finds said records, and said records prove that the claims were false, should the treatment stop and repayment for past treatment begin.
All of this is going to be so much better by the continued use of low bid contractors to create massive computer databases on lowest price-point computer systems, with well know and security-hole ridden software. Top it off with low pay, low job satisfaction, bureaucracy employees doing the data entry and database searches.