**puedes hacer algo como esto:**

      <?php
    
    // declaramos la funcion y recibimos el string
    function permutas($string,$perm=false){
    
    	// declaramos "$result" que almacenara nuestro resultados y agregamos como primer valor el recibido!
    	$result = array($string);
    	// creamos una variable temporal que contendra nuestro string como arreglo!
    	$temp = str_split($string);
    
    	//validamos que se quieran permutas
    	if ($perm) {
    		$par1 =  substr($string,0,$perm);
    		$par2 =  substr($string,$perm);
    	}
    
    	// hacemo un loop 
    	for ($i=0; $i < (count($temp)**count($temp)); $i++) {
    		// shuffle ordenara nuestro arreglo de forma aleatoria
    		shuffle($temp);
    		
    		// que se envien permutas
    		if ($perm) {
    			// validamos que se encuentre el numero con su par
    			if ( preg_match("/\d?(".$par1.")$/",join($temp)) || preg_match("/\d?(".$par2.")$/",join($temp)) ) {
    				// validamos que el nuevo arreglo aleatorio no exista en los resultado
    				if (!in_array(join($temp),$result)) {
    				// agregamos el nuevo arreglo a resultado
    					$result[] = join($temp);
    				}
    			}
    		}else{
    			if (!in_array(join($temp),$result)) {
    				// agregamos el nuevo arreglo a resultado
    				$result[] = join($temp);
    			}
    		}
    
    	}
    	// retornamos el resultado pasado por array_unique que nos devolvera el arreglo sin elementos repetidos!
    	return array_unique($result);
    
    	
    
    }
    
    $intro = 1245;
    
    $p1 = permutas($intro,2);
    echo "<pre>posibles combinaciones con pares de 2: ".count($p1)."<br>";
    print_r($p1);
    
    $p2 = permutas($intro);
    echo "<hr><br>posibles combinaciones sin pares: ".count($p1)."<br>";
    print_r($p2);
    
    ?>