Если справедливо сказать, что вы хотите удалить все не алфавитно-цифровые символы (пробелы, знаки пунктуации и символы), вы можете использовать следующее регулярное выражение:
string output = Regex.Replace(@"[\W_]+", myString, " ");
\W
- обратное\w
, что соответствует всем буквенно-цифровым цифрам (0-9, az, AZ) и подчеркиванию.