Sorry, by immutable records I do not mean that data is never changed, only that the records of such changes are immutable. The current state can always be computed by applying a log of changes, and when you make a change you'd be recording who made the change and why. Invalid changes could still be made, but you'd have a record to expedite appeal processes or litigation. This is why I don't think blockchain helps, because government authorities still have to be trusted to do their job when the facts are clear. So any kind of centralized cryptographic ledger (such as AWS QLDB) would work.
