Pongo la soluciòn que encontre con el unico fin de compartir:
Esto fue lo que hice
Código SQL:
Ver originalUPDATE TABLA SET TABLA.CALLE2=MID(TABLA.CALLE2, 3) WHERE LEFT(TABLA.CALLE2, 2)="C ";
Era para reemplazar todas las cadenas que tenian un "C " al principio del registro.
A final de cuentas fue mucho mas sencillo de lo que me imaginaba.