Revisa esta serie de entradas.
Ahí puedes ver cómo generar un Webservice en PHP. En ese caso es para consultar Bases de Datos. El tuyo parece más simple aun que eso, así que debería ser sencillo.
Como segundo paso está cómo realizar aplicaciones en diferentes versiones de Delphi y con diferentes componentes para interactuar con ese Webservice. Algunas de ellas es utilizando las Indy, así que debería ser casi igual al código que tú necesitas.