I am not sure about the proof of Residence, but I showed... I think employer letter should work as in general no one rent house well before of family arrival, but usually decision comes within 3 weeks, and if you are a genuine Tier 2 immigrant and have solid proofs of bank statement and salary then ...