Also in my experience, some of the proofs of residence need to be at least 1 month old, like a bank statement. I think a lease agreement would be accepted though, and it's also possible to get an Ontario driver's licence or photo ID within 2 weeks (I know it currently states the photo ID would take 4-6 weeks, but it arrived in 2 weeks for a relative).