结论：员工坐过牢且对公司有隐瞒的情况下，公司是否可以开除该员工，需根据具体情况判断，主要看员工的行为是否构成对劳动合同的严重违反或是否符合法律规定的解除劳动合同情形。
分析如下：
从劳动合同角度：
- 劳动合同是双方自愿、平等、协商一致的基础上订立的，员工有义务如实告知与劳动合同直接相关的基本情况，如学历、工作经历、健康状况等。若员工隐瞒坐牢的经历，且这一经历对劳动合同的履行有重大影响（例如，员工因犯罪被判刑可能影响其从事某些特定职业的资格或信誉），则员工的行为可能构成对劳动合同的欺诈或严重违反。
- 根据《劳动合同法》的相关规定，如果员工以欺诈、胁迫的手段或者乘人之危，使公司在违背真实意思的情况下订立或者变更劳动合同的，公司有权解除劳动合同。因此，若员工隐瞒坐牢经历且该经历对劳动合同有重大影响，公司可以依据此条款解除劳动合同。
从公司规章制度角度：
- 公司通常会有自己的规章制度，其中可能明确规定了员工应遵守的行为准则和违反后的处理措施。如果公司的规章制度中明确规定了员工隐瞒重要信息（包括犯罪记录）属于严重违反规章制度的行为，且该规章制度已经过民主程序制定并公示给员工，那么公司可以依据规章制度解除与该员工的劳动合同。
从法律特殊规定角度：
- 并非所有坐过牢的员工都会对公司构成隐瞒的严重后果。例如，如果员工因轻微犯罪被判刑，且该犯罪与劳动合同的履行无直接关联，同时员工在入职后表现良好，未对公司造成任何损失或不良影响，那么公司仅凭员工隐瞒坐牢经历就解除劳动合同可能缺乏合理性。
- 此外，根据《劳动法》和《劳动合同法》的相关规定，公司解除劳动合同应当遵循法定程序，如提前通知、支付经济补偿等（除非员工存在严重过错）。如果公司未遵循法定程序就解除劳动合同，可能构成违法解除，需要承担相应的法律责任。
建议：
- 对于公司：在决定是否开除员工前，应仔细审查员工的犯罪记录是否与劳动合同的履行有直接关联，以及员工的行为是否构成对劳动合同的严重违反或符合公司规章制度的解除条件。同时，应确保解除劳动合同的程序合法合规，避免引发劳动争议。
- 对于员工：应如实告知与劳动合同直接相关的基本情况，避免隐瞒重要信息。如果因特殊原因需要隐瞒某些信息，应提前与公司沟通并寻求法律建议，以避免后续的法律风险。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。