> Given the way employment law in the US works, it is HR's responsibility, in general, to ensure the paperwork is in order if an employee needs to be fired.

I would submit that this is really their ONLY job. As in “you had only one job”.