Следующая процедура неплохо работает (творение не мое, где-то в Инете откопал):
CREATE PROCEDURE usp_search_replace
@tabelnaam varchar(35),
@kolomnaam varchar(35),
@zoek varchar(40),
@vervang varchar(40)
AS

declare @build varchar(255)
declare @zoeklengte int

select @zoeklengte = DATALENGTH(@zoek)
select @build = "UPDATE " + @tabelnaam + " SET " + @kolomnaam + "= STUFF(" + @kolomnaam + ",PATINDEX('%'+'" + @zoek+"'+'%',"+@kolomnaam+"),"+CONVERT(varchar,@zoeklengte)+",'"+@vervang+"') WHERE PATINDEX('%'+'" + @zoek+"'+'%',"+@kolomnaam+") > 0"
again:
execute (@build)
if UPPER(@zoek) <> UPPER(@vervang) AND @@ROWCOUNT > 0 goto again

GO
Для лучшего понимания показываю пример вызова процедуры, а то автор не только не представился, но и не откомментировал ее (в таблице MyTemp столбец perem обрабатывается на предмет замены запятых на точки):
exec usp_search_replace @tabelnaam='MyTemp', @kolomnaam = 'perem', @zoek=',', @vervang='.'