公司部门负责人犯罪，不一定与公司整体犯罪行为直接相关，但具体是否有关需根据实际情况判断。以下从可能涉及公司责任和可能不涉及公司责任两个角度进行分析：
可能涉及公司责任的情况
部门负责人犯罪行为代表公司意志
- 解释：如果部门负责人的犯罪行为是在公司高层决策或默许下进行的，且该行为是为了公司的利益，那么这种行为可能被视为公司行为，公司可能需要承担相应的法律责任。
- 示例：公司为了获取不正当利益，指示部门负责人通过行贿手段获取项目。在这种情况下，部门负责人的行贿行为可能被视为公司行为，公司需承担行贿罪的法律责任。
部门负责人犯罪行为利用公司资源
- 解释：如果部门负责人在犯罪过程中利用了公司的资源，如资金、设备、信息等，且这些资源的使用得到了公司的认可或默许，那么公司也可能因部门负责人的犯罪行为而受到牵连。
- 示例：部门负责人利用公司账户进行非法资金转移，以实施诈骗行为。如果公司未能有效监管账户使用，导致资金被非法转移，公司可能需承担一定的法律责任。
部门负责人犯罪行为导致公司承担连带责任
- 解释：在某些情况下，即使部门负责人的犯罪行为并非公司直接指示，但如果该行为导致了公司承担连带责任（如因部门负责人行为导致公司声誉受损、合同违约等），公司也可能因此受到间接影响。
- 示例：部门负责人在代表公司签订合同时，故意隐瞒重要信息或提供虚假信息，导致合同无法履行，给对方造成损失。在这种情况下，公司可能因部门负责人的欺诈行为而承担连带责任。
可能不涉及公司责任的情况
部门负责人个人犯罪行为
- 解释：如果部门负责人的犯罪行为是其个人行为，与公司无关，且未利用公司资源或代表公司意志，那么公司通常不需要承担法律责任。
- 示例：部门负责人在业余时间参与赌博活动，并因此触犯法律。这种行为属于个人行为，与公司无关，公司无需承担责任。
公司已尽到合理监管义务
- 解释：如果公司已经建立了完善的内部管理制度，并对部门负责人的行为进行了合理的监管，但部门负责人仍然通过个人手段实施犯罪行为，且公司无法及时发现和制止，那么公司可能无需承担法律责任。
- 示例：公司制定了严格的财务管理制度，并定期对部门负责人的财务活动进行审计。但部门负责人仍然通过伪造发票等手段进行贪污，且这种行为在审计中未被发现。在这种情况下，公司可能因已尽到合理监管义务而无需承担责任。
法律建议：
- 对于公司而言，应建立健全内部管理制度，加强对部门负责人的监管和培训，防止其利用职务之便实施犯罪行为。
- 一旦发现部门负责人有犯罪行为，公司应立即采取措施，如暂停其职务、配合调查等，以减轻公司可能承担的法律责任。
- 如果公司因部门负责人的犯罪行为而受到牵连，应及时咨询专业律师，了解自身权利和义务，并采取相应的法律措施进行应对。
可能法律后果：
- 如果公司被认定与部门负责人的犯罪行为有关，可能面临罚款、吊销营业执照等行政处罚。
- 在严重情况下，公司还可能因部门负责人的犯罪行为而承担刑事责任，如单位犯罪等。
因此，公司部门负责人犯罪是否与公司有关，需根据具体情况进行判断。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。