если есть proof of address - то просто придите в офис и скажите им это причем, в офис любого оператора 🙂

договор аренды должен подойти?

Можете попробовать сходить в суд местный с контрактом аренды и получить affidavit заверенный, что вы живёте именно по этому адресу. Может прокатит.