Well, if you don't have an utility bill, you can use your passport or driving license. Better call them once and tell them your problem. they will help you for sure !
You don't have any of the below given ? Electricity Bill, Gas Bill, Telephone Bill, Driving License etc. BTW have you given them your correct info or fake info ?? DON.
Paypal would not ask for such documents unless the information supplied by you shows a mismatch and created a doubt about your identity. You would need to produce any document related to your identity to put such doubts to rest... It would not be bad idea to call them to know what is bothering them? Regards, RightMan
If problem not solved after all this ... just pm me .. i will help u I have many Doc will help u out for that Thanks