一、被公司开除办理什么手续最快。被公司开除办理手续最快的方式是，与员工协商达成一致或者及时书面告知员工；然后为员工出具解除或者终止劳动合同的证明；再在十五日内为员工转移档案和社保；最后由员工完成工作交接。二、如何证明被公司开除。证明被公司开除有如下几种。1.工作交接单；在办理工作交接过程中，在工作交接单上写上离职原因为“辞退”，并想办法让单位盖章或者法人签字。有的没有工作交接单的，就自己想办法打印一下工作交接单。自己手中的一定要是原件，否则用处不大。2.离职证明；现在找新的工作，新单位都要离职证明，要求单位开据离职证明，合情合理。如果能够写明是被单位辞退的，更好，不能写得就只写离职事实也可，离职原因仲裁时由单位举证去吧。3.录音；