Paine won't get fired, but the guy you were defending probably will be, the owners of that private property, and his bosses, had told him to fly the flag.
""“On May 23, all of our location managers were sent a reminder to fly the American flag on Memorial Day. As a company, we also distributed over 75,000 American flag window decals to customers at our locations in recognition of our active and veteran service men and women. Obviously, our franchisee-operated site in Denton, TX, failed to comply with that policy. For that, we sincerely apologize."""
... probably will be, the owners of that private property
If he was in violation of the property owner's instructions then he damn well should be fired. I would be quite happy with that. The video however makes no distinction between Travel Centers of America and the employee. Cowboy dude just says "they" took it down.