MyTestClass.cls

@isTest
public class MyTestClass {
    static testMethod void testMyMethod() {
        MyClass.MyWebService ws = Test.createStub(MyClass.MyWebService.class);
        Test.setMock(WebServiceMock.class, ws);
        // test code that makes use of the MyWebService class
    }
}