You shouldn't have any problems signing a rental agreement. As far as proving in the future that you have lived there, one way to prove that is bills addressed to your address in you & your husband/partner's name? Mail from CRA? Benefit statements? Bank statements? Lease agreement photocopy...