для prepaid тарифов - не надо вообще ничего.
Для договора с ними на год и больше - нужно proof of address - счет за электричество или за воду, который будет только после договора на аренду жилья.