结论：员工因坐牢，公司通常可以解除劳动合同，但具体是“解除”还是“开除”的表述，以及解除的合法性和程序，需依据相关法律法规和劳动合同的具体约定来确定。
分析说明：
法律基础：
- 根据《中华人民共和国劳动合同法》的相关规定，劳动者被依法追究刑事责任的，用人单位可以解除劳动合同。这里的“被依法追究刑事责任”通常指的是劳动者被法院判处刑罚，包括有期徒刑、无期徒刑等实刑，坐牢即属于此类情况。
解除与开除的区别：
- 解除劳动合同：是用人单位与劳动者之间基于法律规定或合同约定，提前终止劳动合同关系的行为。在员工因坐牢的情况下，公司可以依据法律规定解除劳动合同。
- 开除：通常指的是用人单位因员工严重违反规章制度或法律法规，而单方面作出的解除劳动合同的决定，并可能伴随一定的纪律处分。在员工坐牢的情况下，虽然公司可以解除劳动合同，但“开除”这一表述更多用于员工在职期间的严重违纪行为，而坐牢是员工在劳动合同履行期间外的法律后果。不过，从实际操作和法律效果上看，两者在员工坐牢的情境下，结果都是劳动合同的终止。
解除劳动合同的程序：
- 用人单位在解除劳动合同时，应当遵循法定程序，如提前通知劳动者、支付经济补偿（如适用）、办理离职手续等。
- 特别是当劳动者被依法追究刑事责任时，用人单位虽然可以解除劳动合同，但也应确保解除行为的合法性和合规性，避免侵犯劳动者的合法权益。
劳动合同的具体约定：
- 除了法律规定外，劳动合同中也可能对员工因坐牢等特殊情况下的劳动合同解除作出具体约定。如果合同中有相关条款，用人单位应依据合同约定执行。
法律建议：
- 对于公司而言，在员工因坐牢需要解除劳动合同时，应首先查阅劳动合同中的相关条款，了解是否有具体约定。
- 同时，公司应确保解除行为的合法性和合规性，遵循法定程序，如提前通知、支付经济补偿等。
- 如果员工对解除劳动合同有异议，公司应积极与员工沟通协商，或寻求法律途径解决争议。
可能后果：
- 如果公司未依法解除劳动合同，或解除程序存在瑕疵，可能面临劳动争议仲裁或诉讼的风险，需要承担相应的法律责任。
- 员工因坐牢被解除劳动合同后，如果认为公司的解除行为违法或不当，也可以依法维护自己的合法权益。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。