The company that you buy wireless phone or wireless internet service from is called your "carrier". This is only used for wireless services. A more general term for a company that you buy a service from is "a provider":

Which internet provider do you use?