曾经因被追究刑事责任坐过牢而被解雇，是否违法需分情况讨论：

1. 若劳动合同或公司规章制度中有明确规定：

   • 根据《中华人民共和国劳动合同法》的相关规定，如果劳动合同或者用人单位的规章制度中明确规定了员工因被追究刑事责任可以被解雇，且该规定不违反法律、行政法规的强制性规定，也不存在其他违法情形（如程序违法、歧视性规定等），那么用人单位以此为由解雇员工，一般不构成违法。但需要注意的是，这种解雇必须遵循正当程序，比如提前通知员工、听取员工意见等，具体程序可能因公司规章制度或劳动合同的约定而有所不同。

2. 若劳动合同或公司规章制度中无明确规定：

   • 如果劳动合同或者用人单位的规章制度中没有明确规定员工因被追究刑事责任可以被解雇，那么用人单位以此为由解雇员工，可能构成违法解雇。在这种情况下，员工有权要求用人单位继续履行劳动合同，或者要求用人单位支付违法解雇的赔偿金。赔偿金的具体数额通常根据员工在用人单位的工作年限、工资水平等因素来确定。

3. 特殊情况下的考量：

   • 还需要考虑的是，即使劳动合同或公司规章制度中有相关规定，但如果该规定存在不合理之处（如过于苛刻、不公平等），或者用人单位在解雇过程中存在违法行为（如未提前通知、未听取员工意见、未支付经济补偿等），员工仍然有权提出异议，并可能通过法律途径维护自己的合法权益。
   • 另外，如果员工被追究刑事责任的情况与工作无关，且不影响其正常履行工作职责，那么用人单位以此为由解雇员工也可能构成违法。

法律建议：

• 对于员工而言，如果遭遇此类解雇，首先应查看劳动合同和公司规章制度中是否有相关规定，并评估这些规定的合法性和合理性。
• 如果认为解雇行为违法，可以与用人单位进行协商，要求继续履行劳动合同或支付赔偿金。
• 如果协商无果，可以向劳动争议调解委员会申请调解，或者向劳动争议仲裁委员会申请仲裁。
• 对仲裁裁决不服的，还可以向人民法院提起诉讼。

可能后果：

• 如果解雇行为被认定为违法，用人单位可能需要继续履行劳动合同，或者向员工支付赔偿金。
• 赔偿金的具体数额将根据员工的工资水平、工作年限以及解雇行为的违法程度等因素来确定。
• 同时，用人单位还可能面临劳动行政部门的处罚，如罚款、责令改正等。

在处理此类纠纷时，建议员工和用人单位都保持冷静和理性，通过合法途径解决争议。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。