FIRING AND REHIRING

Ordinarily, private companies may hire and fire employees at will. That would also give them the right to re-hire someone they had previously fired. I'm not sure if there is more you're getting at, but the simple answer to the question you've described seems to be yes.