Adding new methods should not cause any problems for the existing clients as long as the interface (signature, web service namespace) of the existing methods remains unchanged. Of course, existing clients cannot call the new methods, but the old ones should work as before.
Though adding methods works, there are explicit ways to version the interface of an ASMX web service. See this link for details.