I had the exact same issue when I arrived,
What I did was I got a signed bank statement from my Canadian bank to show that I have enough money to cover the term of the lease (6 months).
You will find that the bigger 'corporate' buildings will ask for credit scores etc more often than...