行政合同纠纷的解决途径五种：

第一是先仲裁后诉讼，即双方当事人因履行行政合同发生争议的，须先向人事争议仲裁委员会申请仲裁。若对仲裁裁决不服的，可以人民法院提起诉讼。

第二种是仲裁与复议或直接诉讼，即双方可以在根据行政合同约定向国家机关申请仲裁、复议；也可以根据行政合同规定直接向人民法院起诉，但是申请了仲裁复议后，不得继续起诉。

第三种是调解、仲裁或诉讼，若双方当事人因履行行政合同发生纠纷无法协商、调解的，可以向有关仲裁机构申请仲裁，也可以直接向人民法院起诉。

第四种是行政处理与诉讼，当事人若对履行行政合同产生争议无法协商解决的。可以由人民政府处理。若政府的处理决定不服，可以在规定期限内向人民法院起诉。

第五种是行政复议，当事人认为行政合同侵犯其合法权益的，可以直接向上一级行政机关申请行政复议。

一、律师解析

行政合同也叫行政契约，指行政机关为达到维护与增进公共利益，实现行政管理目标之目的，与相对人之间经过协商一致达成的协议。

（一）行政合同的当事人必有一方是行政主体，享有行政权力。行政合同是行政主体为了实现行政管理目标而签订的。

（二）行政合同的目的是实施行政管理。行政主体签订行政合同的目的是实现行政管理职能，维护公共利益，而不是为了自身的经济利益。

（三）行政主体对于行政合同的履行享有行政优益权。与民事合同主体签订合同是为了自身利益不同，行政主体签订行政合同是实现行政管理目标，维护公共利益。

（四）行政合同双方当事人因为履行行政合同发生争议，受行政法调整，根据行政法的相关原则，通过行政救济方式解决。

依据行政法原理，行政合同的原则有：

（一）公开竞争原则

公开竞争原则，是指行政合同一般应当在公开招标、投标，公开竞争的基础上订立。该原则不仅是民事合同订立的原则，也是行政合同订立时应遵循的原则。由于行政合同的行政性，该原则对合法的行政合同的达成至关重要。

（二）全面履行原则

全面履行原则，是指行政合同依法成立之后，行政主体和行政相对人双方必须根据行政合同规定的权利和义务全面履行行政合同的条款。

二、我国的行政合同主要有以下几种

（一）国有土地使用权出让合同。

（二）全民所有制工业企业承包合同。

（三）公用征收补偿合同。

（四）国家科研合同。

（五）国家订购合同。

（六）公共工程承包合同。