ここでいう「文字列の中にあるNULL」とは、以下のどれに相当しますか?

Dim S1 As String = "NULL"

Dim S2 As String = ChrW(0)    'もしくは = vbNullChar 

Dim S3 As String = Nothing

Dim S4 As String = ""    'もしくは = String.Empty 

'Dim S5 As String = その他 

> NULLかどうかを判定する方法を知りたくて投稿しました。
置き換えだけなら存在判定は不要で、常に Replace してしまえば良いかと思います。

Dim newText As String = Replace( 元のテキスト, NULL文字, "")

[NULL文字]の部分は、先の S1～S5 のいずれかの値になるでしょう。