Вы можете использовать регулярное выражение:
s = Regex.Replace(s, @"\s*?(?:\(.*?\)|\[.*?\]|\{.*?\})", String.Empty);
\s*?
соответствует любому пробелу перед скобками.
(?: )
является несоответствующей скобкой для группировки условий внутри нее.
\(.*?\)
- это круглые скобки с нулем или более символов между ними.