税务局向客户发送异常凭证的通知是合法的，但需满足法定程序和条件。以下从不同角度展开分析：

1. 法律依据与程序合法性
   根据《中华人民共和国税收征收管理法》及其实施细则，税务局在税收征管过程中有权对纳税人开具的发票进行核查。若发现发票存在虚开、未按规定开具、与实际经营业务不符等异常情形（如《异常增值税扣税凭证处理办法》中列举的情形），税务机关可依法将相关凭证认定为“异常凭证”，并通过书面通知等形式告知纳税人或受票方。
   关键点：税务局需有明确证据证明凭证异常（如通过大数据比对、实地核查等），且通知程序需符合法定要求（如送达方式、告知救济途径等）。

2. 对客户（受票方）的影响与权利

   • 税务处理：若客户收到异常凭证通知，可能面临进项税额不得抵扣、需补缴税款及滞纳金等风险。
     
   • 救济途径：客户有权在收到通知后提出陈述、申辩，或要求税务机关举行听证；若对处理决定不服，可依法申请行政复议或提起行政诉讼。
     建议：客户应配合税务机关调查，同时保留交易合同、付款凭证、物流证明等材料，以证明业务真实性。

3. 税务局的义务与限制

   • 证据充分性：税务局认定异常凭证需基于客观证据，不得随意扩大范围或滥用权力。
     
   • 保密义务：税务机关需对纳税人商业秘密和个人隐私保密，不得泄露与案件无关的信息。
     例外情形：若税务局未履行法定程序（如未告知救济权利），客户可主张程序违法，要求撤销相关决定。

总结：税务局发送异常凭证通知是合法征管行为，但客户有权核实通知合法性并通过法律途径维权。若您或您的客户遇到此类问题，可进一步提供具体细节（如通知内容、交易背景等），我将协助分析应对方案。