фотка договора аренды не прокатила, требуют еще bill.

Да, подтверждением адреса является любой счёт на ваше имя с уважением адреса. Выписка из банка сойдёт.