Строки являются неизменяемыми (вы должны быть в состоянии найти много документации по этому вопросу).
Методы класса String не изменяют экземпляр, а создают новую измененную строку.
Таким образом, ваш звонок на:
titulo.InnerText.Replace("test", lbltitulo1.Text);
не изменяет InnerText, но возвращает строку, которой вы хотите, чтобы InnerText был.
Кроме того, InnerText доступен только для чтения; вам придется использовать текст, как показано в Установить InnerText с HtmlAgilityPack
Вместо этого попробуйте следующую строку (снова присвойте свойству результат строковой операции):
titulo.Text = titulo.Text.Replace("test", lbltitulo1.Text);