A forma melhor de fazer isso a meu ver é usar a função array_map. Assim:

    function removeEspacos($str) {
    	return str_replace(' ', '', $str);
    }; 
    
    $narr = array();
    foreach($arr as $a)
    	$narr[] = array_map('removeEspacos', $a);


Fiz um exemplo funcional no Ideone: http://ideone.com/zHl3Ht