结论概述：针对您描述的情况，若债务人最初同意减半利息并签订协议但最终仍未还款，债权人可以依据新签订的协议通过法律途径追讨欠款及约定的利息（减半后的）。以下是对此问题的详细分析：

1. 协议的法律效力：

   • 协议内容合法性：首先，需要确认新签订的协议内容是否合法。只要协议中的利息减半条款不违反法律法规的强制性规定（如不高于法定利率上限），且是双方真实意思的表示，该协议即具有法律效力。
   • 协议签订形式：协议应当以书面形式签订，并由双方签字或盖章确认，以确保其证据效力。如果协议是通过电子方式签订的，也应确保符合电子合同的相关法律规定。

2. 追讨欠款的法律途径：

   • 协商解决：在采取法律行动之前，债权人可以尝试与债务人再次协商，了解其未能还款的具体原因，并寻求双方都能接受的解决方案。
   • 发送律师函：如果协商无果，债权人可以委托律师向债务人发送律师函，正式要求其履行还款义务，并告知其可能面临的法律后果。
   • 提起诉讼：若债务人仍不履行还款义务，债权人可以向人民法院提起诉讼，要求债务人偿还欠款及约定的利息（减半后的）。在诉讼过程中，债权人需要提供充分的证据证明债务关系的存在以及债务人未能履行还款义务的事实。

3. 可能面临的法律后果：

   • 债务人责任：如果法院判决债务人偿还欠款及利息，而债务人仍不履行判决，债权人可以申请法院强制执行，包括查封、扣押、拍卖债务人的财产等措施。
   • 债权人权益保护：在追讨欠款的过程中，债权人应注意保护自己的合法权益，避免采取过激或违法的行为。同时，债权人也可以咨询专业律师，了解更多关于债务追讨的法律知识和策略。

4. 特殊情况考虑：

   • 债务人经济状况：如果债务人确实经济困难，无法一次性偿还欠款及利息，债权人可以考虑与债务人协商分期还款或延期还款等方案。
   • 协议变更或撤销：如果债务人能够证明在签订减半利息协议时存在欺诈、胁迫等情形，或者协议内容显失公平，债务人可以请求法院变更或撤销该协议。但这种情况需要债务人提供充分的证据来支持其主张。

行动建议：

• 债权人应首先确认新签订的协议内容合法且有效，并保留好相关证据。
• 尝试与债务人进行友好协商，寻求双方都能接受的解决方案。
• 如果协商无果，可以考虑发送律师函或提起诉讼来维护自己的合法权益。
• 在整个过程中，债权人可以咨询专业律师以获取更具体的法律建议和指导。

如有任何进一步的问题或需要更详细的法律咨询，请直接向我提问。