А подскажите ещё про utility bills пожалуйста) Если мне лендлорд говорит что "компания, владеющая зданием, предоставляет заверенное печатью доказательство, которое вместе с договором аренды можно использовать в банке" - этого правда достаточно? Или все же могут быть проблемы из-за отсутствия bills?

Достаточно, если прямо оговорено в контракте. *могут быть проблемы например с обменом в/у - если нет других доказательств.