Y porque no muestras un error si elimina el "prefijo"? La comprovación es tan sencilla como llamar a
StartsWith. No hay forma de que no pueda tocar una parte del textbox. Otra opción es que en el textbox añada directamente el resto y tu en el código de servidor le agregas el prefijo.
Yo por ejemplo trabajo con números de telefono y siempre pido el prefijo internacional. Cuando trabajaba con clientes de solo España tenia muchos problemas para obligarles a poner el "34" delante del número en el textbox. La solución fue muy sencilla. Poner delante del textbox un label con el 34, de esta forma ellos veian que el 34 irá siempre delante (y que lo pondré yo) y evitaba errores.