Нямате нужда от заместващи знаци в REPLACE - просто намира низа, който въвеждате за втория аргумент, така че следното трябва да работи:
UPDATE dbo.xxx
SET Value = REPLACE(Value, '123', '')
WHERE ID <=4
Ако колоната за замяна е тип text или ntext трябва да го прехвърлите към nvarchar
UPDATE dbo.xxx
SET Value = REPLACE(CAST(Value as nVarchar(4000)), '123', '')
WHERE ID <=4