结论：一方担保被执行，配偶账户全部冻结是否合法，需根据具体情况判断，若担保债务属于夫妻共同债务，或配偶账户资金与担保债务有关联，则冻结可能合法；若担保债务为个人债务且配偶账户资金独立，则冻结可能不合法。以下从不同角度详细分析：

一、担保债务性质影响冻结合法性

1. 若担保债务属于夫妻共同债务：

   • 根据《中华人民共和国民法典》及相关司法解释，夫妻共同债务是指为夫妻共同生活所负的债务。若担保行为是为了夫妻共同生活、共同经营或基于夫妻双方共同意思表示，则该担保债务可能被认定为夫妻共同债务。
   • 在此情况下，法院有权对夫妻双方的财产采取执行措施，包括冻结配偶的账户，以保障债权人的合法权益。

2. 若担保债务为个人债务：

   • 若担保行为是担保人个人行为，与配偶无关，且未用于夫妻共同生活或共同经营，则该担保债务应认定为个人债务。
   • 在此情况下，法院原则上不应冻结配偶的账户，除非配偶账户中的资金与担保债务有直接关联（如担保人将资金转入配偶账户以逃避执行）。

二、配偶账户资金性质影响冻结合法性

1. 若配偶账户资金与担保债务有关联：

   • 即使担保债务为个人债务，但如果配偶账户中的资金是担保人转移而来，或用于偿还担保债务，则这些资金可能被视为担保债务的一部分。
   • 在此情况下，法院有权冻结配偶账户中的相关资金，以防止担保人转移财产、逃避执行。

2. 若配偶账户资金独立且与担保债务无关：

   • 如果配偶账户中的资金是配偶个人所有，与担保债务无任何关联，且担保人未将资金转入该账户以逃避执行，则法院不应冻结配偶的账户。
   • 在此情况下，配偶有权向法院提出执行异议，要求解除对账户的冻结。

三、法律程序与救济途径

1. 执行异议：

   • 如果配偶认为法院冻结其账户的行为不合法，可以向法院提出执行异议。
   • 法院将审查异议理由，并作出是否解除冻结的决定。

2. 复议与诉讼：

   • 如果配偶对法院的执行异议裁定不服，还可以向上一级法院申请复议或提起诉讼，以维护自己的合法权益。

四、实际操作建议

1. 了解担保债务性质：

   • 配偶应首先了解担保债务的性质，判断其是否属于夫妻共同债务。

2. 审查账户资金来源与用途：

   • 配偶应审查自己账户中的资金来源与用途，确认是否与担保债务有关联。

3. 及时咨询专业律师：

   • 如果配偶对法院的冻结行为有异议，应及时咨询专业律师，了解自己的权利与救济途径。

总结：一方担保被执行时，配偶账户是否被冻结合法取决于担保债务的性质以及配偶账户资金与担保债务的关联性。配偶应了解自己的权利与救济途径，并在必要时寻求专业律师的帮助。如果你有进一步的法律问题或需要更详细的法律建议，可以直接向我咨询。