Replaceメソッドでは、文字列の範囲を指定して別の文字列に置き換えることはできません。　そういった置換を行う場合は、Substringメソッドで文字列を切り出したあと置き換えたい文字列と連結するようにします。　次の例では、位置を指定して文字列の一部分を置き換えるReplaceメソッドを作成しています。

文字列中の指定した範囲を別の文字列に置換する
Imports System

Class Sample
  ' 文字列strのstart文字目からlength文字分をnewstrに置き換えるメソッド
  Shared Function Replace(ByVal str As String, ByVal start As Integer, ByVal length As Integer, ByVal newstr As String) As String
    Return str.Substring(0, start) + newstr + str.Substring(start + length)
  End Function

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

    Console.WriteLine(s)
    Console.WriteLine(Replace(s, 4, 5, "clever")) ' 4文字目から5文字分を"clever"に置き換え
  End Sub
End Class
実行結果
The quick brown fox jumps over the lazy dog
The clever brown fox jumps over the lazy dog