Самый простой способ - использовать String.Replace :
String.Replace
String s = string.Replace("StringToReplace", "NewString");