结论前置：上班期间因犯罪被判刑（坐牢）的情况下，公司有权依据《劳动合同法》的相关规定解除劳动合同，但具体是否解除还需结合公司规章制度及实际情况判断。以下从不同角度详细分析：

1. 法律层面：公司有权解除劳动合同

根据《中华人民共和国劳动合同法》第三十九条第六项规定：“劳动者被依法追究刑事责任的，用人单位可以解除劳动合同。”这里的“被依法追究刑事责任”包括被判处刑罚（如有期徒刑、拘役等）。因此，若员工在上班期间因犯罪被判刑，公司有权依据该条款解除劳动合同，且无需支付经济补偿。

2. 公司规章制度层面：需结合具体规定

虽然法律赋予了公司解除劳动合同的权利，但实际操作中还需结合公司规章制度。例如：

• 若公司规章制度明确规定“员工被追究刑事责任的，公司有权解除劳动合同”，则公司可直接依据该规定解除合同。
• 若公司规章制度未明确规定，或规定较为模糊（如仅提及“严重违反公司纪律”），则公司需谨慎处理，避免因解除程序不当引发劳动争议。

建议：公司应提前在规章制度中明确“被追究刑事责任”属于严重违纪行为，并规定相应的处理措施（如解除劳动合同），以确保解除行为的合法性。

3. 实际操作层面：需注意程序合法性

即使法律和公司规章制度均允许解除劳动合同，公司仍需注意以下程序要求：

• 通知工会：根据《劳动合同法》第四十三条，用人单位单方解除劳动合同，应当事先将理由通知工会。若公司未设立工会，需通过其他民主程序（如职工代表大会）征求意见。
• 送达解除通知：公司需以书面形式向员工送达解除劳动合同通知，并保留送达证据（如签收记录、邮寄凭证等）。
• 办理离职手续：公司需为员工办理离职手续（如结算工资、转移社保关系等），避免因手续不全引发纠纷。

4. 特殊情况：员工被取保候审或监视居住

若员工仅被取保候审或监视居住（未被判刑），则公司无权直接解除劳动合同。此时：

• 公司可依据规章制度对员工进行纪律处分（如停职、降薪等），但需确保处分措施合法合理。
• 若员工最终被判刑，公司可依据《劳动合同法》第三十九条第六项解除劳动合同。

5. 员工权益保护：可主张违法解除赔偿（若公司违法解除）

若公司未依法解除劳动合同（如未通知工会、未送达解除通知等），员工可主张公司违法解除，并要求支付赔偿金（标准为经济补偿金的2倍）。因此，公司需严格遵守法定程序，避免因程序瑕疵承担法律责任。

总结与建议

• 对员工：若因犯罪被判刑，需做好被公司解除劳动合同的心理准备，并积极配合公司办理离职手续。
• 对公司：若需解除劳动合同，需确保法律依据充分、程序合法，避免因操作不当引发劳动争议。

如有进一步疑问或需要具体操作指导，可直接向我咨询，我将结合您的实际情况提供详细解答。