The moment you pay rent to your landlord, that establishes a lease agreement that the state of California recognizes. Here are the rights that these tenants have.