public static void Main()
{
string str = "M1245D454";
Console.WriteLine("Entrou como: '{0}'", str);
str = str.Replace("M", "").Replace("D", "");
Console.WriteLine("Saiu como: '{0}'", str);
}
//Resultado
// Entrou como: 'M1245D454'
//Saiu como: '1245454'
Segue o link do método string.Replace
obs: resposta referente a pergunta original
Mas para a remoção de qualquer caractere não numérico recomendo utilizar regex
como a resposta feita pelo outro colega. Segue o link referente a classe regex
e seus construtores