^(d{2}) (9|)[6789]d{3}-d{4}$

<?php
$celular = '(21) 98765-4321';

if (preg_match('#^(d{2}) (9|)[6789]d{3}-d{4}$#', $celular) > 0) {
     echo 'Validou';
} else {
     echo 'Não validou';
}

^(((11|12|13|14|15|16|17|18|19|21|22|24|27|28|91|92|93|94|95|81|82|83|84|85|86|87|31|32|33|34|35|37|38|71|73|74|75|77|79|61|62|63|64|65|66|67|68|69|49|51|53|54|55)) 9|((?!11|12|13|14|15|16|17|18|19|21|22|24|27|28|91|92|93|94|95|81|82|83|84|85|86|87|31|32|33|34|35|37|38|71|73|74|75|77|79|61|62|63|64|65|66|67|68|69|49|51|53|54|55)d{2}) )[6789]d{3}-d{4}$

^(((11|21)) 9|((?!11|21)d{2}) )[6789]d{3}-d{4}$
     ^        ^    ^                 ^     ^
     1        2    3                 4     5

<?php
function validarCelular($celular)
{
    static $regex;

    if ($regex === null) {
        //Coloquei em um array para identificar melhor
        $ddds = implode('|', array(
            11, 12, 13, 14, 15, 16, 17, 18, 19,
            21, 22, 24, 27, 28,
            91, 92, 93, 94, 95,
            81, 82, 83, 84, 85, 86, 87,
            31, 32, 33, 34, 35, 37, 38,
            71, 73, 74, 75, 77, 79,
            61, 62, 63, 64, 65, 66, 67, 68, 69,
            49, 51, 53, 54, 55
        ));

        //Gera a regex
        $regex = '#^(((' . $ddds . ')) 9|((?!' . $ddds . ')d{2}) )[6789]d{3}-d{4}$#';
    }

    return preg_match($regex, $celular) > 0;
}

$celular = '(21) 98765-4321';

if (validarCelular($celular)) {
     echo 'Validou';
} else {
     echo 'Não validou';
}

((?d{2})?) ?9?d{4}-?d{4}

<?php
$telefone = '(21) 98765-4321';
if (preg_match('/((?d{2})?) ?9?d{4}-?d{4}/', $telefone)) {
    echo "O telefone passou na validação";
} else {
    echo "O telefone não passou na validação";
}
?>

$exp_regular = '^((11) [9][0-9]{4}-[0-9]{4})|((1[2-9]) [5-9][0-9]{3}-[0-9]{4})|(([2-9][1-9]) [5-9][0-9]{3}-[0-9]{4})$';
$ret = preg_match($exp_regular, $phone);

preg_match($exp_regular, '(11) 92222-2222');
preg_match($exp_regular, '(43) 8222-2222');

^(((d{2}))|d{2}) ?9?d{4}-?d{4}$