Попробуйте использовать элемент местоположения для вашей службы в вашем web.config и укажите, что все пользователи могут получить доступ к службе, используя:
<configuration>
<!-- rest of your web.config -->
<location path="MyService.asmx">
<system.web>
<authorization>
<allow users="*"/>
</authorization>
</system.web>
</location>
</configuration>
Если это вам не поможеттакже можно изменить режим аутентификации на none в элементе location.Если у вас есть несколько служб, вы можете разместить их в отдельной папке и использовать один элемент местоположения для всей папки.