When you are creating your resume, you don’t need to put every random job you’ve ever had. What companies do is they look at your jobs on the resume, and at most call the employer and ask them if you worked for them and how you did at the job.
There is no way for a non government employee to know if you worked other jobs. Keep off any jobs that you worked at for less than 2 years and use every skill you learned as a skill for your resume.
Nothing hurts your resume more than having 3 or 4 jobs in a span of 2 years because it shows you are unreliable.
Tracking smartphone users is a billion dollar industry, and it’s not that hard to figure out where a user is working if you have their location data and a million other data points from their phone usage. That doesn’t necessarily mean that this data is easily accessible to every employer, but it’s absolutely possible to know someone’s work history with reasonable certainty without government databases.
The data could in many cases be strong evidence someone worked somewhere, but the corollary isn’t true. A lack of data doesn’t prove someone didn’t work there, which makes this technique not very useful for some percentage of the population which makes the whole technique inconclusive
The thing is, they don’t need irrefutable evidence to toss out your resume, or at least be suspicious enough about it to ask you what you did in a given period; and if they already paid for this data, they might as well verify your answer as well.