若冻结债权后债务人擅自履行，债权人可采取以下措施维护自身权益：

1. 立即向执行法院提出异议
   根据《民事诉讼法》第232条，债权人应在知道或应当知道擅自履行行为之日起15日内向执行法院提交书面异议，说明债务人擅自履行的具体事实（如履行时间、方式、金额等），并附相关证据（如转账记录、收据、沟通记录等）。法院将在15日内审查并作出裁定，若裁定支持债权人异议，可撤销债务人的履行行为，恢复原冻结状态。

2. 申请强制执行回转
   若债务人已将财产转移至第三人名下（如通过赠与、低价转让等方式），债权人可依据《民事诉讼法解释》第464条，向法院申请强制执行回转，要求第三人返还财产。此时需重点证明：

• 债务人与第三人存在恶意串通（如无合理对价、明知债权被冻结仍转移财产）；
  
• 财产转移行为损害债权人利益（如导致债权无法实现）。
  若证据充分，法院可裁定第三人返还财产，并直接执行该财产。

1. 追究债务人及第三人的法律责任
   

• 对债务人：若擅自履行行为构成拒不执行判决、裁定罪（如隐藏、转移财产导致判决无法执行），债权人可向公安机关报案，要求追究其刑事责任（《刑法》第313条）。
  
• 对第三人：若第三人明知财产被冻结仍协助转移，可能被认定为共同侵权人，需与债务人承担连带赔偿责任（《民法典》第1168条）。债权人可另行提起民事诉讼，要求第三人赔偿损失。

实务建议：

• 发现债务人擅自履行后，第一时间固定证据（如保存转账记录、沟通截图、财产转移证明等），避免证据灭失；
  
• 若涉及大额财产或复杂交易结构（如通过离岸公司转移资产），建议委托律师介入，通过律师调查令或申请法院调查获取关键证据；
  
• 在执行阶段，可申请法院将债务人纳入失信被执行人名单，限制其高消费及非生活必需消费，增加其违法成本。

温馨提示：债权冻结是保障债权人权益的重要手段，但需密切关注债务人财产动态。若遇到债务人恶意逃避执行，及时通过法律途径维权是关键。如有具体案件细节需要分析，可随时向我咨询。