公司开除员工需要出示解除劳动合同的通知书、解除或者终止劳动合同的证明等。用人单位单方解除劳动合同，应当事先将理由通知工会，无异议后，依法解除劳动合同。
《中华人民共和国劳动合同法》第四十三条
用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。