I never understood this either. I don't even pay any utility bills, just my rent so is a bit difficult.
Phones and stuff is easy enough to register on any address and just forward. How can they demand 2 utility bills anyway? Even if you own a house most people only pay one utility bill you would actually need to forge to not show the address of a property you own and it is electricity. Plenty of houses even close to cities have there own water wells and stuff .... I don't get it. Don't you really have any better proof of residency documentation in the states then this?
How about typing up a letter that explains that you only have 0 or 1 utility bills, taking it to a bank, getting a notary to stamp it, getting the notary to create a certified copy of anything that DOES have your address on it* even if it's not a utility bill, throwing in a photo of yourself standing in front of the house in question, mailing it in, and seeing what happens?
* Surely, you must have SOMETHING... OK, so you supposedly don't have
- Water bill
- Electric bill
- Heating bill
- Sewer bill
- Phone bill
- Cable/satellite bill
And you can't think of sending any of the following?
- Motor vehicle registration
- Payroll stub (black out the figures)
- Auto insurance / health insurance bill
- Welfare check stub / benefits statement
- Credit card statement (black out everything sensitive)
- Bank statement (black out everything sensitive)
- School report card / tuition statement / financial aid document
- Junk mail
- Rental/lease agreement
- Property tax statement
- Medical bills
- Cell phone bill
- Voided check with your address on it
- A notarized letter from your accountant / lawyer / employer / anyone in a professional or public capacity vouching for your identity and address
In my mind, those who can't figure this out almost don't deserve the exchanges' cooperation... The exchanges COULD go to the effort of making this huge comprehensive list, but it would defy common sense, and then you'd have idiots arguing themselves exceptions to the list.
In a nutshell, if you can't prove your identity the way they asked, try doing it the best you reasonably can, and see if that works.
If not, don't complain.