Il linguaggio SQL non è il migliore per le operazioni sulle stringhe, anche se quello che chiedi è possibile farlo.
Però la cosa più veloce da farsi a mio avviso è una applicazioncina.

Ad ogni modo per quel che riguarda il come fare le modifiche:

UPDATE MIATABELLA

SET INDIRIZZO = REPLACE(INDIRIZZO, 'v.le', 'viale')

WHERE  QUEL CHE VUOI.

Ovviamente è opportuno fare un backup prima di iniziare le modifiche .

Ci sono varie funzioni per la manipolazione delle stringhe, fornite da SQL, fra cui sono: Left, Right, Substring, Ltrim, Rtrim, Stuff eccetera. Puoi cercarle sull help di SQL Server usando
String Functions (Transact SQL)

Saluti
Sabrina