Cómo realizar una conexión remota con el web service que creé para utilizarlo en una página web ASP

Tengo que crear una página web ASP que utilizará un web service que creé, pero el web service estará almacenado en un servidor de la empresa (local) y la página web deberá estar en un hosting de pago en internet.
Cómo podría hacer o qué debería hacer para realizar la conexión del web service con mi página web en ASP, de tal forma que me permita subir la página web al hosting y tener conexión con el web service que está publicado en el servidor, por favor es muy urgente :(