He has this right only if something in a written lease gives him that right--i.e. the lease specifies which service to use; states that the landlord may determine the service or that the service must be "acceptable" to the landlord; or states that there are certain parameters of service which much be honored of fulfilled, which the new service would fulfill, and the old one did not. Otherwise, if the lease doesn't give him the power to select a service, he does not have that power. The landlord also may not increase the rent in the middle of a lease term, only when the expires, unless the lease itself allows for a mid-term increase.