一名员工在我公司当了20年门卫。我们怎样才能解雇他？

法律分析：老板随意开除员工的，有以下应付措施：1、要求公司出具相应的证明资料，以及支付全部的工资和赔偿金；2、可以与用人单位协商，要求继续履行劳动合同；3、可以向用人单位所在地的劳动争议调解委员会提出申请，请求调解；4、到用人单位所在地的劳动争议调解委员会提出仲裁；5、若对仲裁裁决不服的，可以向法院提起诉讼。法律依据：《中华人民共和国劳动合同法》第四十八条用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。