【问题分析】您好,您所提出的是关于*****的问题......,【解决方案】*****【具体操作】*****
如果孕妇因涉嫌盗窃被司法机关处理,公司依据相关法律和规章制度解除劳动合同,可能被视为合法。
建议了解公司解除合同的具体依据,如涉及违法解除,可向劳动监察部门投诉或申请劳动仲裁。