In order to use web services within a workflow, the web service must be created as a web service definition. Select a folder within the hierarchy where you want the action to be created, then right click the mouse to bring up the create menu. Select "Web service definition". This then brings up the web service dialog.

Create a new web service action
In the dialog, type the URL of your web service. Then click "View methods", which will bring up the list of the methods exposed by the web service. Select the GetInformation method, and then click OK.
This then saves web service action to the hierarchy.