These look like the proofs that Experian (or any other credit bureau) might need:
Complete current and previous mailing addresses (for a two-year period). If you have moved within the past six months, you may be asked to send Experian two documents, such as copies of a utility bill, driver's license, insurance statement or bank statement, that show your name and current address to verify your identity. A mailing address will be provided.
Check Credit Report at Experian.com
I think everyone will at least have a bank statement