开除妻子是不合法的，除非存在其他合法的解除劳动合同的理由。

分析说明：

首先，从法律的角度来看，夫妻在同一公司上班并不违反任何法律规定。因此，仅仅因为夫妻二人在同一公司工作，并不能成为开除其中一方的合法理由。

其次，如果公司想要解除与某位员工的劳动合同，必须基于合法的解除事由，如员工严重违反公司规章制度、不能胜任工作、与公司协商一致等。在本案例中，丈夫偷盗公司财务是丈夫的个人行为，与妻子无关。除非妻子也参与了偷盗行为，或者公司能够证明妻子在知道丈夫的行为后未予举报且该行为构成了对公司规章制度的严重违反，否则公司不能以此为由开除妻子。

最后，如果公司无故开除妻子，那么公司的行为将涉嫌违法解除劳动合同。在这种情况下，妻子有权要求公司支付经济赔偿金，以维护自己的合法权益。

法律建议：

1. 与公司沟通：建议妻子首先与公司进行沟通，了解公司开除自己的具体理由，并要求公司提供合法的解除劳动合同的证据。
2. 寻求法律援助：如果公司无法提供合法的解除劳动合同的证据，或者妻子认为公司的理由不充分，那么妻子可以寻求法律援助，通过法律途径来维护自己的权益。
3. 保留证据：在整个过程中，妻子应保留好与公司沟通的记录、劳动合同、工资单等相关证据，以便在需要时提供证明。

综上所述，开除妻子是不合法的，除非存在其他合法的解除劳动合同的理由。如果妻子认为自己的权益受到了侵犯，可以通过法律途径来维护自己的合法权益。