Опечатался. Так должно работать:
phone = '8-(1234)-567890 8-(123)-456-78-90';
alert(
'Номер введён ' +
(phone.replace(/8\-\(\d{4}\)\-\d{6} 8\-\(\d{3}\)\-\d{3}\-\d{2}\-\d{2}/, '').length ? 'не' : '') +
'правильно'
);
Это если в строке именно два телефона в таком формате. Если телефонов может быть N, лучше взять выражение из поста Антона Крамолова и добавить к нему /g-флаг