行政合同纠纷是指当事人之间因行政机关与其订立的合同关系发生纠纷时产生的法律问题。在处理行政合同纠纷时，当事人可以通过以下法律途径解决纠纷：

1. 行政法院诉讼

当行政合同一方认为对方违反了合同约定，导致自身权益受损时，可以向行政法院提起诉讼。行政法院是专门处理行政诉讼案件的法院，在审理行政合同纠纷案件时，将会根据法律规定和相关证据来作出裁决。

2. 行政复议

在涉及行政机关的行政合同纠纷中，当事人可以申请行政复议，要求行政机关重新审查已作出的决定。行政机关在行政复议程序中，会重新审查当事人的申请并作出合理的决定，这也是处理行政合同纠纷的一种途径。

3. 协商调解

双方当事人也可以选择协商调解的方式解决行政合同纠纷。通过协商，当事人可以就纠纷的事实、责任和赔偿等问题进行讨论，达成一致意见后签署和解协议，从而避免进一步的法律纠纷。

4. 仲裁

当事人还可以选择将行政合同纠纷提交仲裁机构进行仲裁，仲裁裁决具有与法院判决同等的效力。仲裁是一种有效、快速、具有约束力的解决行政合同纠纷的方式，适用于那些愿意通过中立的第三方仲裁机构解决争端的当事人。

行政合同纠纷的解决方式取决于具体案件的情况以及当事人的选择。在面临行政合同纠纷时，建议当事人尽快寻求法律援助，了解各种解决途径的优劣，选择最适合自身利益的解决方案。八通律师事务所拥有丰富的法律经验和专业知识，可以为当事人提供全方位的法律服务，帮助他们有效解决行政合同纠纷，维护自身权益。