In the EU and UK, data protection legislation applies to governments' handling of their subjects' data too.

What do you mean? I doubt a person can ask for the deletion of their tax records.