Amigo, a algum tempo atrás utilizei o seguinte regex para fazer sua validação:
(\(?\d{2}\)?) ?9?\d{4}-?\d{4}
Adicionei o mesmo à comunidade do regexr: http://regexr.com/3emuj
Espero ter ajudado.
P.S: Você pode inserir esse regex no atributo pattern do input referente ao telefone para fazer uma validação client-side.
Edit:
Exemplo de utilização de regex com a função preg_match()
:
<?php
$telefone = '(21) 98765-4321';
if (preg_match('/(\(?\d{2}\)?) ?9?\d{4}-?\d{4}/g'', $telefone)) {
echo "O telefone passou na validação";
} else {
echo "O telefone não passou na validação";
}
?>
Você pode encontrar mais exemplos ná página referente a função preg_match() na documentação oficial do PHP: