單位解除合同糾紛的合法途徑主要有以下幾種：

1. 協(xié)商解決：雙方單位可以通過協(xié)商交流，尋求共同的解決方案。雙方可以通過對(duì)話、談判或經(jīng)過第三方調(diào)解等方式，協(xié)商解決合同糾紛，并達(dá)成雙方都能接受的解決方案。

2. 訴訟解決：如果協(xié)商無果，雙方單位可以通過訴訟的方式解決合同糾紛。在提交給法院的訴訟材料中，應(yīng)包括與合同相關(guān)的證據(jù)，并詳細(xì)陳述雙方爭議的事實(shí)和理由。法院將依法審理并作出裁決，受理方應(yīng)積極配合法院工作，提供相關(guān)材料和證明。

3. 仲裁解決：雙方也可以選擇通過仲裁來解決合同糾紛。仲裁是指雙方通過委托專業(yè)的仲裁機(jī)構(gòu)或者選派仲裁員進(jìn)行公正、公平、合理的調(diào)解。仲裁解決糾紛的程序一般相對(duì)迅速，費(fèi)用相對(duì)較低。

4. 和解解決：雙方可以選擇和解來解決合同糾紛。和解是指雙方約定通過一定的條件與約束，以達(dá)到妥協(xié)解決糾紛的目的。和解可以通過協(xié)議書的形式進(jìn)行，一旦達(dá)成一致意見，合同糾紛即解決。

無論采取哪種方式解決合同糾紛，雙方單位都應(yīng)遵守法律法規(guī)，并根據(jù)合同約定的規(guī)定行事。同時(shí)，應(yīng)注意保存相關(guān)證據(jù)和文件，以便在解決糾紛的過程中有效地提供證據(jù)和明確爭議的事實(shí)。此外，如果雙方單位認(rèn)為對(duì)方單位的行為構(gòu)成違約，還可以采取相關(guān)法律措施，如索賠、要求返還財(cái)產(chǎn)等。