日常法律问答解答参考：
解决行政合同纠纷的途径：申请行政复议或提起行政诉讼等。行政复议是向其主管部门或上一级政府申请。行政诉讼是通过向法院起诉要求判决所请的一种司法救济途径。此外，行政合同纠纷当事人还可以通过和解、调解等方式进行解决。
相关法律：
《中华人民共和国行政复议法实施条例》第二十七条公民、法人或者其他组织认为行政机关的具体行政行为侵犯其合法权益提出行政复议申请，除不符合行政复议法和本条例规定的申请条件的，行政复议机关必须受理。《行政诉讼法》第四十四条对属于人民法院受案范围的行政案件，公民、法人或者其他组织可以先向行政机关申请复议，对复议决定不服的，再向人民法院提起诉讼；也可以直接向人民法院提起诉讼。法律、法规规定应当先向行政机关申请复议，对复议决定不服再向人民法院提起诉讼的，依照法律、法规的规定。