The recent Conservative UK government put in place the "hostile environment" policy (official name!) and expelled and denied rights to people who had lived here for years, and had the right to. People were asked for documents going back years.
https://en.wikipedia.org/wiki/Windrush_scandal
If your government suddenly asked for your electronic payslips from a job 10 or 20 years ago, could you provide them? Does everyone print them out or store them in secure electronic storage?