行政合同可以通过以下途径解决：
行政复议：
当事人可以向作出行政行为的行政机关的主管部门或上一级政府申请复议。如果对复议决定不服，可以再向人民法院提起诉讼。
行政诉讼：
当事人可以直接向人民法院提起诉讼，要求判决行政机关的行政行为是否合法。
和解：
当事人可以通过协商，自行达成和解协议，解决纠纷。
调解：
当事人可以选择第三方居中进行调解，以解决争议。
仲裁：
如果合同中有仲裁条款或双方事后达成仲裁协议，可以向仲裁机构申请仲裁。
综上所述，行政合同纠纷可以通过行政复议、行政诉讼、和解、调解或仲裁等方式解决。具体选择哪种方式，应根据案件的具体情况和当事人的意愿来决定。
