На том примере что Вы привели работает:
Код:
[bugfix@darkstar ~]$ cat file.txt
8(919)234543
8(923)234234
84742343245
[bugfix@darkstar ~]$ egrep '^8\([0-9]{3}\)[0-9]{6}$' file.txt
8(919)234543
8(923)234234
[bugfix@darkstar ~]$
Укажите точно что нужно выбрать, возможно пример неверный ?