Update SQL

declare @reg integer,   -- Codigo do registro que esta sendo utilizado no momento
           @pos integer,  -- Posicao do texto antigo na coluna da sua tabela
           @valant varchar(255),  -- Valor anterior (que você quer substituir)
           @valnovo varchar(255) -- Novo valor que você irá inserir

select @reg = 0, @valant = 'ENDERECO ANTERIOR', @valnovo = 'ENDERECO NOVO'

-- while que percorre todos os registros para trocar o codigo
while(1=1) -- Nao funciona apenas 1
begin
   -- Seleciona sempre o registro com o menor codigo
   select @reg = min(PK_DA_TABELA) from TABELA where PK_DA_TABELA > @reg

   -- Caso nao encontre sai do loop
   if(@reg=null) 
      break

   -- While que procura 'n' vezes o texto no registro
   while(1=1) 
   begin
      -- Seleciona onde comeca o texto antigo
      select @pos = charindex(COLUNA_TEXTO, @valant)

      -- Caso nao encontre nenhuma string no registro
      if(@pos<=0)
         break

      -- Atualiza essa parte do registro
      update COLUNA_TEXTO = substring(COLUA_TEXTO, 0, @pos) + @valnovo + substring(COLUNA_TEXTO, @pos + datalength(@valnovo),datalength(COLUNA_TEXTO))
   end
end

Aqui faltou um from TABELA correto?

Sem o from tava dando erro de coluna não encontrada.

No entanto esse charindex está retornando 0 mesmo quando a string existe...

select @pos = charindex(@valant,COLUNA_TEXTO)   from TABELA where PK_DA_TABELA = @reg