Se si tratta olo di 3 array basta:
Codice PHP:
foreach ($arr1 as $v1)
  foreach (
$arr2 as $v2)
      foreach (
$arr3 as $v3)
         
$arr4[]="$v1-$v2-$v3";

print_r($arr4); 
Altrimenti devvi fare una matrice ed una funzione ricorsiva