针对您提出的“有犯罪记录被公司接受后又被辞退怎么办”这一问题，以下是我的详细解答：
首先，我们需要明确的是，公司因您有犯罪记录而将您辞退，这一行为的合法性需要视具体情况来判断。
如果犯罪记录与工作岗位有直接关联：
- 例如，某些岗位明确规定不得有刑事犯罪记录，那么公司基于此辞退您可能具有合理性。因为您的犯罪行为可能影响您履行工作职责的能力，或者对公司形象、运营产生潜在风险。在这种情况下，公司辞退您的行为可能是合法的。
如果犯罪记录与当前工作并无直接关联：
- 公司以此为由辞退您则可能涉嫌违法解除劳动合同。根据相关法律法规，劳动者有权维护自身权益。您可以先尝试与公司沟通协商，要求公司说明辞退理由及依据。
- 若协商不成，您可以向劳动争议仲裁机构申请仲裁，要求公司继续履行劳动合同或支付违法解除劳动合同的赔偿金。在仲裁过程中，您需要提供相关证据证明公司辞退行为违法，如劳动合同、辞退通知、犯罪记录证明等。仲裁机构将根据双方提供的证据及相关法律规定作出裁决。
- 若您对仲裁结果不服，还可依法向人民法院提起诉讼。
此外，关于用工协议辞退是否有补偿的问题，也需视具体情况而定：
- 若公司因您存在过错（如严重违反规章制度、严重失职给单位造成重大损害等）而合法解除用工协议，则无需支付补偿。
- 但若是公司非因您过错解除用工协议（如经济性裁员、客观情况发生重大变化致使协议无法履行等），则通常需向您支付经济补偿。经济补偿的标准是按您在本单位工作的年限，每满一年支付一个月工资的标准向您支付；六个月以上不满一年的，按一年计算；不满六个月的，向您支付半个月工资的经济补偿。
- 若公司违法解除用工协议，您有权要求继续履行协议；若您不要求继续履行或协议已无法继续履行，公司应按经济补偿标准的二倍向您支付赔偿金。
最后，关于用人单位辞退证明的开具，它应包含明确的用人单位信息、被辞退员工的详细信息、辞退原因、辞退决定的作出时间，并加盖用人单位公章，由负责人签字确认。开具辞退证明需确保内容真实、准确、完整，以保障您和用人单位双方的合法权益。
综上所述，面对被公司因犯罪记录而辞退的情况，您应首先了解辞退的合法性，然后根据实际情况采取相应的维权措施。希望我的解答能对您有所帮助。