I don't know your situation and am confused because, first, I don't know what a CL is, and I don't think you can work in Canada without a work visa. I think I'm missing information.
My suggestion, instead of looking at a lease, which they don't seem to want to do, YOU write letters stating...