结论：银行卡被异地公安冻结且其他账户受到影响这一行为，在符合法定程序和条件的情况下是合法的。但具体是否合法，还需结合冻结的原因、程序以及是否遵循了相关法律规定来判断。

分析如下：

1. 冻结的法律依据：

   • 根据《中华人民共和国刑事诉讼法》第一百四十四条，公安机关在侦查犯罪过程中，有权依照规定查询、冻结犯罪嫌疑人的存款、汇款等财产。这是公安机关冻结银行卡的直接法律依据。
   • 同时，该法条也规定了冻结财产应当遵循的程序，如需要出示相关法律文书、冻结期限等，以确保冻结行为的合法性和正当性。

2. 冻结的合法性判断：

   • 程序合法性：公安机关在冻结银行卡时，必须遵循法定程序，如出示搜查证、冻结决定书等法律文书，并告知被冻结人冻结的原因、期限等。如果公安机关未遵循这些程序，那么冻结行为可能构成违法。
   • 实体合法性：冻结行为必须基于合法的侦查需要，即存在犯罪嫌疑或证据表明被冻结的账户与犯罪活动有关。如果公安机关无法提供充分的证据证明这一点，那么冻结行为也可能构成违法。

3. 其他账户受影响的情况：

   • 如果公安机关在冻结一张银行卡后，发现其他账户也与犯罪活动有关，那么他们有权依法冻结这些账户。这是基于侦查犯罪的需要，也是合法的。
   • 但是，如果公安机关在冻结一张银行卡后，无根据地冻结了其他无关账户，或者冻结行为超出了必要的限度，那么这种行为可能构成违法，被冻结人有权依法提出异议并寻求救济。

4. 救济途径：

   • 如果被冻结人认为公安机关的冻结行为违法或不当，他们可以向公安机关提出异议，要求解除冻结或提供相关证据。
   • 如果公安机关不予理会或处理不当，被冻结人还可以向上一级公安机关或同级人民检察院提出申诉或控告，寻求更高级别的法律救济。

建议：

• 如果您遇到银行卡被异地公安冻结且其他账户受到影响的情况，首先不要惊慌，要冷静分析冻结的原因和程序是否合法。
• 您可以主动与冻结机关联系，了解冻结的具体原因、期限以及需要提供的材料等信息。
• 如果您认为冻结行为违法或不当，您可以依法提出异议并寻求救济途径，如向公安机关提出异议、向上一级公安机关或同级人民检察院提出申诉或控告等。

最后，需要强调的是，法律问题具有复杂性和专业性，如果您在处理此类问题时遇到困难或不确定的地方，可以直接向我咨询，我会根据您的具体情况提供专业的法律意见和帮助。