双方签订协议后未履行，一般可由以下部门或途径处理：

1. 协商解决：

   • 法律背景：根据《中华人民共和国民法典》的相关规定，合同双方应当按照约定履行自己的义务。若一方未履行，另一方有权要求其履行或采取补救措施。在此情况下，双方首先应尝试通过友好协商的方式解决争议，这是最为直接且成本较低的方式。
   • 建议：双方可以重新审视协议内容，明确各自的权利和义务，并就未履行部分进行协商，寻求达成新的履行方案或补偿方案。

2. 调解解决：

   • 法律背景：若协商无果，双方可以寻求第三方调解机构的帮助，如人民调解委员会、行业调解组织等。调解机构会依据法律法规和行业规范，对双方进行调解，促使双方达成和解协议。
   • 建议：在选择调解机构时，应确保其具有合法资质和良好信誉。调解过程中，双方应积极配合调解员的工作，如实陈述事实，提供证据材料，并尊重调解结果。

3. 仲裁解决：

   • 法律背景：若协议中约定了仲裁条款，或双方在争议发生后达成仲裁协议，那么任何一方均有权将争议提交至约定的仲裁机构进行仲裁。仲裁裁决具有法律效力，对双方均具有约束力。
   • 建议：在选择仲裁机构时，应确保其具有合法资质和良好声誉。仲裁过程中，双方应遵守仲裁规则，如实陈述事实，提供证据材料，并尊重仲裁结果。若一方不履行仲裁裁决，另一方可以向人民法院申请强制执行。

4. 诉讼解决：

   • 法律背景：若双方未约定仲裁条款，或仲裁协议无效，那么任何一方均有权将争议提交至人民法院进行诉讼。人民法院将依法审理案件，并作出判决或裁定。
   • 建议：在提起诉讼前，双方应充分准备证据材料，明确诉讼请求和事实理由。诉讼过程中，双方应遵守法庭规则，如实陈述事实，提供证据材料，并尊重法院判决。若一方不履行法院判决，另一方可以向人民法院申请强制执行。

特殊情况说明：

• 若协议涉及特定行业或领域，如海事、商事等，可能还存在特定的行业调解机构或仲裁机构。双方可以根据协议内容或行业规范选择相应的处理机构。
• 在处理协议未履行问题时，双方应始终保持冷静和理性，避免采取过激行为或言语攻击。通过合法途径解决争议，不仅有助于维护自身权益，也有助于维护良好的商业信誉和合作关系。

后续行动建议：

• 在处理协议未履行问题时，建议双方保留好相关证据材料，如协议文本、履行记录、沟通记录等。这些证据材料在后续协商、调解、仲裁或诉讼过程中将起到至关重要的作用。
• 若双方对协议内容或履行情况存在争议，且无法自行解决，建议及时咨询专业律师或法律机构，以获取更为专业和全面的法律建议。

如有任何法律问题或需要进一步的法律咨询，请直接向我提问，我将竭诚为你提供专业、全面的法律服务。