被辞退员工应该开什么证明公司老板将我辞退了，我不知道怎么搞

1、工作交接单
2、离职证明现在找新的工作，新单位都要离职证明，要求单位开据离职证明，合情合理。如果能够写明是被单位辞退的，更好。不能写得就只写离职事实也可，离职原因仲裁时由单位举证去吧。
3、录音。

看情况和根据你的需要。一般小私企开除或辞退员工只是口头告知，正规一些的大公司会有书面的解除合同通知。政府机关或事业单位规范的话会有书面告知，找不到人就在媒体上发布公告，即使有些不规范没有书面通知，将来再就业时新单位可能也会要你去原单位开具解除劳动合同证明。