First of all you need to enable SSL Support in your Websever, Assuming you are using IIS 7 you can follow this guide from iis.net. Then you should head over to this blog and read a little about Trusted Certificates when handleing Webservices.
However, when setting up the webserver to support SSL, it should not be any difference in how you deploy it, as far as I know you just tell the webserver to respond to HTTPS instead of HTTP.
This article: "HOW TO: Secure XML Web Services with Secure Socket Layer in Windows 2000" from Microsoft might also be helpfull, however it assumes you are using Windows 2000 and probably a earlier version of .NET and IIS 6. But check it out, these combined will give you a good overview of how to set up your enviornment.