I'd be very careful trying to use RegEx for phone numbers, there's so many formats that you may miss. How about the difference between (01234)567890, (01234) 567890, +44(0)1234 567890, +441234567890, etc.
I'm confused, what does this have to do with c#? Generally I'd write off the tag and edit it out, but I see you included it in the title as well. Is it actually relevant in a way I'm just not seeing?
(01234)567890,(01234) 567890,+44(0)1234 567890,+441234567890, etc.