Kullandığınız kodu görme şansım olursa yardımcı olabilirim. $val olmama gibi bir lüksü yok çünkü.
İşte kullandığım tüm kodlar konuda belirttikelerim.
function search($arr,$q){
foreach($arr as $key => $val){
if(trim($key) == $q) return $arr;
if(is_array($val)) search($val,$q);
}
}