Translation of mistrust in German

We bought a Sandwich and were looking for a taxi, but the streets were so crowded that we had to wait nearly one hour to find a cab. We even had to walk a few blocks in order to catch one.
The name of the agency was Handspan and they were the first ones in the country that worked under ISO 9001:2000 quality management. That was pretty convincing especially after our horrible experience the day earlier.
The counter opened 45 minutes before take-off, and we really had to beg the ground personal to check for another seat. They were friendly, but nonetheless we felt that they would do us a favor.