结论：针对您提出的“本人有无犯罪记录证明，但公司以其他违规行为开除，该怎么办”的问题，这主要涉及到公司开除员工的合法性判断以及员工如何维权两个方面。以下我将从这两个角度为您详细分析。
一、公司开除员工的合法性判断
违规行为的性质与严重性：
- 公司开除员工通常需要基于员工存在严重违反公司规章制度或法律法规的行为。如果公司仅以“其他违规行为”为由开除您，但未明确说明具体违规内容及其严重性，那么这种开除行为可能缺乏合法性依据。
- 您需要回顾自己的工作表现，确认是否存在公司所指控的违规行为，以及这些行为是否达到了公司规章制度或法律法规所规定的严重程度。
公司规章制度的合法性：
- 公司规章制度必须合法有效，且经过民主程序制定并公示，才能作为开除员工的依据。如果公司规章制度本身存在违法或不合理之处，那么以此为依据开除员工也是不合法的。
- 您有权要求公司出示相关规章制度，并审查其合法性及制定程序。
开除程序的合规性：
- 公司开除员工必须遵循一定的程序，如提前通知、听取员工申辩、工会或职工代表大会意见等。如果公司未按照法定程序开除您，那么这种开除行为也是不合法的。
- 您需要了解公司开除您的具体程序，并判断其是否符合法律法规的规定。
二、员工如何维权
与公司协商：
- 在确认公司开除行为可能不合法后，您可以首先尝试与公司进行协商，要求公司撤销开除决定或给予合理补偿。
- 协商过程中，您可以提出自己的诉求和理由，并要求公司给出明确的答复和解决方案。
申请劳动仲裁：
- 如果协商无果，您可以向当地劳动仲裁机构申请劳动仲裁，要求裁决公司开除行为违法并恢复劳动关系或给予经济补偿。
- 申请劳动仲裁时，您需要提交相关证据材料，如劳动合同、公司规章制度、开除通知等，以证明自己的诉求和理由。
提起诉讼：
- 如果对劳动仲裁结果不满意，您还可以向法院提起诉讼，要求法院判决公司承担相应的法律责任。
- 提起诉讼前，建议您咨询专业律师，了解诉讼程序和可能的风险及后果。
三、特别提醒
- 无犯罪记录证明的作用：无犯罪记录证明主要证明您过去没有犯罪记录，与您是否被公司合法开除无直接关联。但如果您认为公司开除您与您的无犯罪记录有关（如公司错误地认为您有犯罪记录），您可以提供无犯罪记录证明作为反驳证据。
- 保留证据：在整个维权过程中，您需要保留好所有相关证据材料，如劳动合同、工资单、开除通知、协商记录等，以便在需要时提供证明。
建议：鉴于劳动纠纷的复杂性和专业性，我建议您在处理此类问题时咨询专业律师（当然，您可以直接向我咨询，我专注于经济纠纷、刑事辩护领域，对劳动纠纷也有深入的了解），以便更好地维护自己的合法权益。同时，保持冷静和理性，通过合法途径解决问题，避免采取过激行为导致不必要的法律后果。