行政合同纠纷解决的途径一般是通过行政复议或行政诉讼的方式。行政复议是向其主管部门或上一级政府申请。行政诉讼是通过向法院起诉要求判决所请的一种司法救济途径。此外，行政合同纠纷当事人还可以通过和解、调解或仲裁形式进行解决。
《中华人民共和国行政复议法实施条例》第二十七条
公民、法人或者其他组织认为行政机关的具体行政行为侵犯其合法权益提出行政复议申请，除不符合行政复议法和本条例规定的申请条件的，行政复议机关必须受理。
行政合同案件适用行政诉讼。根据相关法律规定，公民、法人或者其他组织认为行政机关和行政机关工作人员的行政行为侵犯其合法权益，有权依法向人民法院提起诉讼。下列行为不属于人民法院行政诉讼的受案范围：
1.公安、国家安全等机关依照刑事诉讼法的明确授权实施的行为；
2.调解行为以及法律规定的仲裁行为。
找法网提醒您，行政合同的作用：
1.行政合同可以使当事人双方的权利、义务关系明晰化，既有利于保证行政目标的实现，又可避免官僚主义。
2.行政合同可以扩大行政参与，更好地发挥行政相对人的积极性和创造性。
3.行政合同的订立；使合同双方的争议更易于解决。
4.行政主体还可通过行政合同，在法律没有规定或者没有具体规定的领域与行政相对人，通过合意来形成其所预期的行政法上的权利义务关系，从而达到弥补立法的不足，并在一定条件下替代立法规制的效果。
