Moin!
array(1) {                          # Array ($arr)
     [0]=> array(4) {               # Element 0 ($arr[0]) ist ein Array
                                    # Elemente des Arrays, der Element 0 eines Arrays ist:
         [0]=> string(5) "firma"    # ($arr[0][0]="firma")
         [1]=> string(7) "strasse"  # ($arr[0][1]="strasse")
         [2]=> string(3) "ort"      # ($arr[0][2]="ort")
         [3]=> string(7) "telefon"  # ($arr[0][3]="telefon")
     }
}
Um die richtige Aussage von Sven zu verdeutlichen habe ich den Text mal "formatiert"
$array ist ein Array, in dem mit Index 0 ein Array liegt, sonst nichts. Deshalb ist korrekt erkannt worden, dass der String "firma" nicht im Array liegt.
Er liegt eine Ebene tiefer. Die durchsuchst du aber nicht.
Fazit: Durchsuche nicht $arr, sondern $arr[0].
Jörg Reinholz