所有支付工具被冻结是否合法，需视具体情况而定，不能一概而论。以下从不同角度为您详细分析：

1. 合法冻结的情形

• 司法冻结：根据《中华人民共和国民事诉讼法》及相关司法解释，法院在执行民事判决、裁定或其他法律文书时，有权依法冻结被执行人的财产，包括银行账户、支付工具等。这种冻结是合法的，旨在保障债权人的合法权益。
• 行政冻结：某些行政机关，如税务机关、海关等，在依法履行职责过程中，如发现当事人存在违法行为或涉嫌违法，也有权依法冻结其支付工具。这种冻结同样具有合法性。
• 刑事冻结：在刑事诉讼中，公安机关、检察机关等有权依法冻结犯罪嫌疑人的财产，以防止财产被转移或隐匿，确保刑事诉讼的顺利进行。

2. 非法冻结的情形

• 无合法依据的冻结：如果冻结行为没有法律、法规的明确依据，或者冻结主体没有相应的法定职权，那么这种冻结就是非法的。例如，个人或非法定机关擅自冻结他人支付工具。
• 超越职权的冻结：即使冻结主体具有法定职权，但如果其冻结行为超出了法律、法规规定的范围或限度，如冻结了与案件无关的财产或超出了必要的冻结期限，那么这种冻结也是非法的。
• 程序违法的冻结：冻结行为必须遵循法定的程序。如果冻结主体在冻结过程中违反了法定程序，如未依法通知当事人、未依法出具冻结文书等，那么这种冻结同样可能被视为非法。

3. 应对建议

• 核实冻结主体和依据：如果您的支付工具被冻结，首先应核实冻结主体是否具有法定职权，以及冻结行为是否有法律、法规的明确依据。
• 了解冻结原因和期限：向冻结主体了解冻结的具体原因和期限，以便判断冻结行为的合法性和合理性。
• 寻求法律救济：如果您认为冻结行为非法或不合理，可以依法向有关机关提出异议或申请复议，甚至通过法律途径维护自己的合法权益。

总结来看，所有支付工具被冻结是否合法，取决于冻结主体是否具有法定职权、冻结行为是否有法律、法规的明确依据以及是否遵循了法定程序。如果您对此有疑问或需要进一步的法律帮助，请随时向我咨询。