Yes, rent deposits are legal in Ontario so long as they are requested on or before the landlord and tenant enter into a tenancy agreement. If a landlord hasn't requested a rent deposit before or at this time, they're unable to ask for it during the course of your tenancy.