Чуть поправляю коллегу выше. Нужен array.
('(', ')', ' ', '-') - это массив, его и нужно передать в str_replace

$phone = str_replace(array('(', ')', ' ', '-'), '', $phone );