Шлите его в сад, вместе с выпиской и договором, работодателю. Он врет, работодатели сразу дают сумму на аренду, определенную, неважно что сотрудник их снимает, отель или хостел или квартиру в долгосрочку. Разрывайте договор, я не шучу, не идите на поводу.