iif ha scritto:

impossibile convertire da 'System.Collections.Generic.List<string>' a 'string[]'

Ok, questo capita perché dal WSDL non traspare l'esatto tipo originale del parametro Utenti. Sembra una non meglio precisata 'collezione di stringhe' che Visual Studio interpreta come array, anziché come List, quando aggiungi un riferimento al servizio.

Puoi risolvere in due modi:

• Te ne disinteressi e come argomento passi Utenti.ToArray(), così che la tua lista sia convertita in array, così come il metodo sendSMS si aspetta.
• Oppure fai in modo che Visual Studio ti generi proprio delle List<string>, anziché degli array. Da esplora soluzioni, fai tasto destro sul servizio, poi clicca il bottone "Avanzate" ed imposta il tipo della collezione su List, come vedi fare qui:
  http://stackoverflow.com/questions/13513027/wcf-proxy-returning-array-instead-of-list-even-though-collection-type-generic#answer-13959223

ciao,
Moreno