String.Replaceメソッドは文字列内の部分文字列を別の部分文字列に置き換えるメソッドです。　一致する文字列はすべて置き換えられます。

String.Replaceメソッドを使って文字列の一部分を別の文字列に置換する
Imports System

Class Sample
  Shared Sub Main()
    Dim s As String = "The quick brown fox jumps over the lazy dog"

    Console.WriteLine(s)
    Console.WriteLine(s.Replace("quick", "clever")) ' "quick"を"clever"に置き換え
    Console.WriteLine(s.Replace("lazy", "silly")) ' "lazy"を"silly"に置き換え
  End Sub
End Class
実行結果
The quick brown fox jumps over the lazy dog
The clever brown fox jumps over the lazy dog
The quick brown fox jumps over the silly dog

このメソッドでは、元の文字列には変更を加えず、置換した結果を新しい文字列として返します。

最初に一致する箇所だけ置換したい場合など、一括置換以外に条件を加えたいといった場合には、正規表現を使うことができます。　具体例についてはRegex.MatchメソッドやMatch.Resultメソッドを使った例を参照してください。