I don't believe it

I don't believe that they have all your pay stubs. It's illegal for someone to disclose your pay without your approval. But don't lie as most cases, you will be asked to provide copies. At least I was asked for the pay stub, w2 etc everytime when I switched a job.

I know someone was turned down on false GPA. Make sure everything on your resume, everything you told could be hard proved unless there is no prove at all such as your projects.