TravelLover, I don't know anything about your company, but I don't understand why you have to put up with the "travel people" not accepting the manually typed invoice from the hotel's accounting department.
Certainly, a typed invoice would be expected to attract extra scrutiny, but that should only concern authenticity, which can easily be confirmed with a fax and a phone call.
There's something very wrong if you have no way to get a perfectly legitimate hotel bill accepted.