若履行债务到期通知书已超过15天，债权人可采取以下法律措施，具体需结合债务性质及合同条款综合判断：

1. 立即启动法律程序主张权利
   根据《民法典》第565条，若债务人未在通知书载明的期限内履行债务，债权人可直接向法院提起诉讼或申请仲裁（如有仲裁条款）。关键点：需保留通知书送达证据（如签收记录、邮寄凭证），以证明债务人已获知履行期限。若合同明确约定逾期违约金或加速到期条款（如分期付款合同中任一期逾期超15天视为全部到期），可一并主张。

2. 评估是否构成根本违约并行使解除权
   若债务人逾期履行导致合同目的无法实现（如买卖合同中买方拒付货款导致卖方无法继续生产），债权人可根据《民法典》第563条通知解除合同，并要求赔偿损失。注意：解除权需在合理期限内行使，逾期可能丧失权利，建议通过书面形式（如律师函）明确催告并留存证据。

3. 申请财产保全防止转移资产
   在诉讼/仲裁前或进行中，可依据《民事诉讼法》第103条向法院申请冻结债务人银行账户、查封房产车辆等财产，确保后续执行可行性。操作要点：需提供初步证据证明债权存在及债务人可能转移财产，并缴纳保证金或提供担保。

4. 核查担保措施并优先受偿
   若债务设有抵押、质押或保证人，可依据《民法典》第386条（抵押权）、第425条（质押权）或第681条（保证责任）直接行使担保权利。例如，抵押物可协商折价或拍卖变卖，保证人需在约定范围内承担连带责任。提醒：保证期间需在主债务履行期届满后6个月内主张，逾期保证人免责。

5. 警惕诉讼时效风险
   若债权已超过3年诉讼时效（自约定履行期届满起算），债务人可提出时效抗辩。应对方案：若存在催款记录、债务人部分履行等中断时效情形，需及时整理证据；若无，可尝试与债务人签订还款协议或确认债务，重新起算时效。

建议行动步骤：

1. 整理所有债权凭证（合同、通知书、履行记录等）；
   
2. 评估债务人偿付能力及资产状况；
   
3. 根据债务类型选择诉讼/仲裁/协商路径；
   
4. 同步申请财产保全并准备执行方案。
   

如有具体合同条款或债务背景需进一步分析，可直接向我提供细节，我将结合实务经验为您定制解决方案。