证件被解雇我的公司扣住怎么办?

1.新的《劳动合同法》规定任何单位和个人，你的扣留劳动者的证件和收受押金。
2.你可以提起劳动仲裁。
3.起诉至法院。
4.你可以提出要求单位返还证件，并可提出在证件扣押期间的损害赔偿。

首先你可以考虑挂失这些证件，不过我不知道具体流程。
其次，就算是他们培训的，你最多也只需要赔偿对方培训费用而已，证件是跟着你的（就算是你辞职，证件是你的）。如果他们不给，建议你找劳动部门反应，违法是肯定的。

如果身份证也被扣了，可以直接报警。

补充：
《劳动合同法》
第九条 用人单位招用劳动者，不得扣押劳动者的居民身份证和其他证件，不得要求劳动者提供担保或者以其他名义向劳动者收取财物。
至于赔偿，一般是按照你的实际损失来定的，你说你因此丢了工作机会，恐怕没办法赔多少。
另外你是哪里的，劳动仲裁我记得各地最高的也就300/件（不算有金钱数额的），怎么有3000的？

根据新劳动法规定，单位再劳动合同解除以后应协助员工办理离职协议。同时单位也无权通过各种理由扣员工的证件。可以向当地劳动仲裁委员会申请劳动仲裁要求单位归还你的证件。