You will have the following documents with you.
1) Gas Passbook
2) The electricity bill of the house that you are staying in. If you are paying for the electricity bill directly with your rent.
Then check out with the agency, if they accept. As there are many people who pay bill with the rent.
May be (again suggestion) : submit the bill and pass book scan copied to the agency, as the pass book will display you residence address.