Para substituir uma substring por outra em uma string em C#, use o  método Substituir(). Existem dois casos de uso:
Replace(char old, char new) -  char old substituído por char new; 
Replace(string old, string new) -  string old é substituído por string new, ou seja, mais de um caractere pode ser substituído. 
Exemplo de substituição em linha em C#:
string telefone = "+1-234-567-89-10";
// hífens são alterados para espaços
string edited_phone = phone.Replace("-", "  ");
// +1 234 567 89 10