You have to prepare a Web Setup project or using a Setup Wizard create setup project by adding the primary output and content files of the WebService project and primary output of any of the Data access components (if you have any) and build the setup project.

Goto the Deployment Server and install the WebService.

To test type the complete path of the WebService upto .asmx and test it.

Hope this serves your purpose.