Think first responders should be trained in dealing with autism?

It would appear prior to training a new employee such as the one you describe, the problem may well have been at the hiring process at your HR section. Those people need to be familiar with the "problems" that walk in looking for employment.