U hebt geen jokertekens nodig in de REPLACE - het vindt alleen de string die u invoert voor het tweede argument, dus het volgende zou moeten werken:
UPDATE dbo.xxx
SET Value = REPLACE(Value, '123', '')
WHERE ID <=4
Als de te vervangen kolom tekst is, typt u tekst of ntext je moet het casten naar nvarchar
UPDATE dbo.xxx
SET Value = REPLACE(CAST(Value as nVarchar(4000)), '123', '')
WHERE ID <=4