I have fired many. Those with the company went reasonably well as we had a strict process to follow to assure so. Once I went to international projects nearly all that I canned were contractors. I would just advise my PA to call the agency and give them the persons' end date. Poof he/she was gone.

Conduct is the best proof of character.