Address Proof

I'm basically from chennai, I recently got a job in bangalore and I need to join them in 7 days. But at the time of joining, the HR wants a proper address proof for the PG paying guest I'm staying in Bangalore. Since I recently joined the PG, how do I solve this address proof issue?
Any help would be greatly appreciated. Thanks.

Hi
You can get advocate notary/Affadavit done on Rs.20/- stam paper.
If you are using ICICI/Axis/HDFC etc accounts you can all customer care and change the address. When you take the statement your new address will be there on the statement.
You can go to nearyby MRO office and pay some amount and get residence certificate.
It's how smart you can do it??????/
Regards
Karthik