要区分行政协议是应通过民事诉讼还是行政诉讼来解决，我们首先需要明确行政协议的性质以及民事诉讼和行政诉讼的核心区别。

行政协议的性质： 行政协议，也称为行政合同，是行政主体为实施行政管理而与行政相对方协商一致达成的协议。它兼具行政性和合同性的双重特点，既体现了行政机关的行政管理职能，又包含了双方当事人的合意。

民事诉讼与行政诉讼的核心区别：

1. 诉讼主体：

   • 民事诉讼：双方当事人均为平等的民事主体，可能是自然人、法人或其他组织。
   • 行政诉讼：一方当事人为作出行政行为的行政机关或法律法规授权的组织，另一方为认为权益受损的公民、法人或其他组织。双方地位不平等。

2. 诉讼依据：

   • 民事诉讼：以民事法律法规为裁判依据，如《中华人民共和国民法典》及单行民事法律，用于确定当事人间的民事权利义务关系。
   • 行政诉讼：主要依据行政法律法规审查行政行为的合法性，如《中华人民共和国行政诉讼法》及相关单行行政法律、法规。

3. 诉讼目的：

   • 民事诉讼：解决平等主体间的民事权利义务纠纷，保障当事人的民事权益得以实现。
   • 行政诉讼：监督行政机关依法行使职权，保护公民、法人和其他组织的合法权益，解决行政争议。

行政协议应通过哪种诉讼解决：

由于行政协议具有行政性，它涉及行政机关与公民、法人或其他组织之间的权利义务关系，且行政机关在协议中往往行使着行政管理职能。因此，当行政机关不依法履行、未按照约定履行或违法变更、解除行政协议时，公民、法人或其他组织应通过行政诉讼来维护自身合法权益。

具体操作建议：

1. 确认协议性质：首先，要确认所涉及的协议是否为行政协议。这通常可以通过协议的内容、签订主体以及签订目的来判断。

2. 收集证据：在提起行政诉讼前，应收集相关证据，如协议文本、履行情况记录、沟通记录等，以证明行政机关存在违法行为或未按照协议履行义务。

3. 咨询专业律师：由于行政诉讼涉及复杂的法律程序和专业知识，建议在提起诉讼前咨询专业律师，以确保诉讼的有效性和成功率。

4. 注意起诉期限：行政诉讼法对起诉期限有明确规定，超过期限将可能丧失诉讼权利。因此，在发现行政机关存在违法行为或未按照协议履行义务时，应及时向人民法院提起诉讼。

综上所述，行政协议应通过行政诉讼来解决，以维护公民、法人或其他组织的合法权益。在提起诉讼前，应确认协议性质、收集证据、咨询专业律师并注意起诉期限。