la solution de niuxe n'a rien d'aléatoire.

Mais malheureusement, je ne comprends pas selon quel critère la fonction en question devrait renvoyer 4, 1 ou 0 nombres.
En admettant que le nombre de résultats est aussi aléatoire :

$table = array(1,3,5,7,9);
function get_random_values(array &$disallowed, &$random_values) {
	$random_values = array();
	$new_size = mt_rand(0, 11 - count($disallowed));
	while (count($random_values) !== $new_size) {
		$random = mt_rand(0, 10);
		if (!in_array($random, $disallowed, true) && !in_array($random, $random_values, true)) {
			$random_values[] = $random;
		}
	}
}
get_random_values($table, $random_values);
var_dump($random_values);

$table = array(1,3,5,7,9);
$tabkeys = array();
       
        for($i = 0;$i <= 10;$i++){ //Le souci est en fait de connaître quelle est la valeur max.
                if(!in_array($i,$table)){
                        $tabkeys[] = $i;
                }
        }
        shuffle($tabkeys);
	echo "<pre>";
	
	var_dump($tabkeys);
	echo "</pre>";

$table = array(1,3,5,7,9);
function get_random_values(array &$disallowed, &$random_values) {
	$random_values = array();
	$new_size = mt_rand(0, 11 - count($disallowed));
	while (count($random_values) !== $new_size) {
		$random = mt_rand(0, 10);
		if (!in_array($random, $disallowed, true) && !in_array($random, $random_values, true)) {
			$random_values[] = $random;
		}
	}
}
get_random_values($table, $random_values);
var_dump($random_values);

<?php
	$table = array(1,3,5,7,9);
	$tabkeys = array();
	
	for($i = 0;$i <= 10;$i++){
		if(!in_array($i,$table)){
			$tabkeys[] = $i;
		}
	}
	var_dump($tabkeys);

$table = array(1,3,5,7,9);
function gen_nb() {	
return mt_rand(0,10);
}

$tabkeys = array(); // tableau des nombres à trouver

while (!in_array($nb = gen_nb(),$table)) {
	array_push($tabkeys,$nb);
	}
	
	var_dump($tabkeys);
	
	// retourne par exemple array(4) { [0]=> int(8) [1]=> int(2) [2]=> int(6) [3]=> int(10) } 
	// soit array(1) { [0]=> int(0) } 
	// soit array(0) { }