We do not currently know of any antonyms for keep on the payroll.
For similar words to keep on the payroll, try: