Вы не должны переименовывать его. Вы должны пометить его как устаревший со следующим атрибутом:
[Obsolete("This is a message describing why this method is obsolete")]
и укажите, какой новый метод вызывать.
При этом все клиенты, все еще использующие это, продолжат функционировать.
Стоит отметить, что этот атрибут скрывает свойства / методы от метаданных службы, поэтому любой клиент / потребитель, который создает или обновляет ссылку на эту службу, полностью потеряет свойство / метод и будет вынужден не использовать его.