Is it possible to overload a method in web service?
Yes, you have to use MessageName property of web method.
Take a look at this article.
Overloading Web Services