Here are some ideas that will help you to get proof of address documents quickly;
Go to your bank and demand a copy of your current account statement that contains your name and address. Many financial institutions will give this immediately, free of charge.
In some cases, any piece of mail particularly addressed to your name instead of occupant or resident may be accepted as proof of residence.
To prove residency at some government agencies, you may frequently ask your utility company or financial institution to fax a statement directly. Demand a fax number where you can give official proof of address.
If you are a tenant then ask your landlord for a letter stating that you live there and have the letter notarized.