First step - Define the WebService Interface
Second Step - Create a database "mock up" class
Third step - Implement the web service interface
Fourth step - Host the web service
Fifth step - Consuming the web service through a WPF client
Sixth Step - Run and test the web service
For the full details. See here