<?php


function anagrama($palavra) {
    $anagramas = array($palavra);

    $tam = strlen($palavra);

    for ( $i = 0; $i < $tam; ++$i ) {
        for ( $j = 0; $j < $tam; ++$j ) {
            if ( $i == $j ) {
                continue;
            }

            $letra       = $palavra[$i];
            $palavra[$i] = $palavra[$j];
            $palavra[$j] = $letra;

            $anagramas[] = $palavra;
        }
    }

    $anagramas = array_unique($anagramas);
    sort($anagramas);

    return $anagramas;
}

echo '<pre>';

print_r( anagrama('abc') );

<pre>Array
(
    [0] => abc
    [1] => acb
    [2] => bac
    [3] => cab
    [4] => cba
)