You can usually request a bank statment (sometimes for a fee). Some banks will mail one out to you, others will print one out at a branch for you (they're the ones that can cost $'s). 

Have they provided the address or fax number to use for submitting the documents, and/or detailed any other info needed to identify your documents / eBay account? I would be tempted to submit the documents I do have (along with a bank statement if my bank was compliant) and see how they respond to that.

---

@pbasister wrote:
Hi P_J

I do have an AU bank account. However the ebay team is asking for utility bills and bank statements and I dont have those yet

I asked them if the bank letter confirmation of my account would do as it has my addy also. But I havw not received a reply yet.

---

OK, this is going to sound a bit harsh, but I am 100% for a safe trading place, and given you are trying to sell on what has been an essentially been an inactive account and you admit that you do not have relatively basic documentation or equivalent that may give an indication to ebay of your residency, I think that it is sensible that ebay have prevented you from selling at this time.  

Then ring ebay/paypal and explain what you do have.

I don't have a passport or drivers license but I do have utility bills, Council Rates notices and bank statements and I manage OK.