You'll just need to come up with whatever documents they demand...even if that involves a bit of inconvenience to you.

It's easy enough to rearrange a utility account (or set up a new one).