Вы можете сделать это абсолютно! На самом деле, я бы сказал, что это предпочтительнее - таким образом ваш проект веб-службы может быть повторно использован разными клиентами, будь то WPF, Silverlight или ASP.NET MVC (с использованием AJAX). Например:
- WebServiceProject
- WpfProject
- SilverlightProject
Проекты 2 и 3 будут иметь ссылку на сервис обратно к проекту 1, что исключает необходимость дублирования кода доступа к данным.
Вот справочная страница MSDN для добавления веб-ссылок в Visual Studio.
Надеюсь, это поможет!