To debug the webservice rightclick on the solution name and get the Startup Projects. Select the client app that you’re going to use for your debugging, and put its action on start or start without debugging.
Do the same for your webservice project.
When you hit F5 now, you’ll be able to debug in the client and in your webservice.