我公司为另一家公司提供了担保，是否合法？

不合法。依据相关法律法规，担保人一般只会冻结其本人账户，不会冻结担保人配偶账户。银行冻结您个人账户或存在错误。《民法典》等相关法律规定，担保人仅以其自身财产承担担保责任，配偶未参与担保则不应被冻结账户。若您的配偶未参与担保，却遭冻结账户，这显然不合法，可能对您造成财务困扰，应及时咨询专业律师处理。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
常见处理方式为提起执行异议或诉讼。首先可向法院提出执行异议，申请解冻账户；其次，若银行未予解冻，可考虑向法院提起诉讼，要求赔偿损失。这两种方式均可有效维护您的合法权益，选择时需考虑实际冻结情况、解冻迫切度及诉讼成本等因素。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
处理方式因情况而异。1.若您配偶未参与担保，账户却遭冻结，应尽快收集相关证据，如担保合同、银行冻结通知等，证明配偶未参与，准备执行异议材料。2.若银行拒绝解冻，且您确信冻结有误，可考虑咨询律师，向法院提起诉讼，要求银行解冻账户并赔偿因此遭受的损失。3.在提起诉讼的同时，您也可向银行监管部门投诉，要求其纠正错误冻结行为，并协助解冻账户。根据不同情况，选择最合适的处理方式，以高效解决问题。