Para tomar solo los numeros de la cadena podrias usar regular expresion
using System;
using System.Text.RegularExpressions;
public class Program
{
public static void Main()
{
string input = "5615dgh6fsh4h4b4df567890";
string nros = Regex.Replace(input, @"[^\d]", "");
Console.WriteLine(nros);
}
}
Con esto obtendras una cadena con el resultado "56156444567890"
Ahora si necesita 3 grupos de numeros podrias obtenerlos son el Substring()
using System;
using System.Text.RegularExpressions;
public class Program
{
public static void Main()
{
string input = "5615dgh6fsh4h4b4df567890";
string nros = Regex.Replace(input, @"[^\d]", "");
Console.WriteLine(nros);
string[] partes = new string[3];
partes[0] = nros.Substring(0, 3);
partes[1] = nros.Substring(3, 3);
partes[2] = nros.Substring(6, 4);
string telFormat = string.Format("({0}) {1}-{2}", partes);
Console.WriteLine(telFormat);
}
}
Aqui no puse la validacion si el largo del string alcanza para tomar todas las partes