执行局冻结债权执行支票是合法的，但需满足法定条件与程序。以下从法律角度详细分析：

一、合法性依据

1. 法律依据
   根据《中华人民共和国民事诉讼法》第242条，执行法院有权向有关单位查询被执行人的存款、债券、股票、基金份额等财产情况，并可根据不同情形扣押、冻结、划拨、变价被执行人的财产。债权执行支票作为被执行人名下的财产性权利，属于法定可执行范围。

2. 程序要求

   • 裁定程序：执行局需依法作出冻结裁定，并送达被执行人及协助执行单位（如银行、债务人等）。
     
   • 期限限制：冻结期限一般不超过6个月（存款类）或2年（其他财产权），到期可续冻。
     
   • 权利告知：被执行人有权提出异议，执行局需在15日内审查并答复。

二、应对措施

若您的债权执行支票被冻结，可按以下步骤处理：

1. 核实冻结合法性

   • 要求执行局出具《执行裁定书》及《协助执行通知书》，确认冻结依据、金额、期限等信息。
     
   • 检查冻结是否超出执行标的额（如债务本金+利息+费用总和），若超额冻结可提出异议。

2. 提出执行异议

   • 异议情形：
     
     • 冻结财产非被执行人所有（如支票已转让给第三方）；
       
     • 冻结程序违法（如未送达裁定书）；
       
     • 冻结金额超出执行范围。
       
   • 申请流程：
     向执行法院提交《执行异议申请书》，附证据材料（如支票转让协议、付款记录等），法院应在15日内审查并作出裁定。

3. 申请解冻或部分解冻

   • 若冻结导致经营困难，可向法院申请解冻部分资金（如保留必要生活费用或经营资金）。
     
   • 提供等值担保（如现金、房产）替换被冻结财产，法院可酌情解冻。

4. 协商和解或履行义务

   • 与申请执行人协商分期还款或以物抵债，达成和解后申请解除冻结。
     
   • 主动履行生效法律文书确定的义务，法院应立即解除冻结。

三、风险提示

1. 恶意异议后果：若异议被驳回后仍阻挠执行，可能面临罚款、拘留甚至刑事责任（《刑法》第313条拒不执行判决、裁定罪）。
   
2. 协助义务：若您是支票的付款方（如银行、债务人），收到冻结通知后必须配合执行，否则可能承担赔偿责任。

建议：若对冻结程序或金额有疑问，可直接向我咨询，我会结合具体案情分析执行合法性及应对策略。