针对您提出的“医疗行政服务协解除及收回超付医疗保险款是否属于行政诉讼”的问题，这确实需要根据具体情况来细致分析。以下是我为您提供的详细解答：

首先，我们要明确的是，医疗保险相关争议并不一定都属于行政诉讼的范畴。其解决途径主要取决于具体纠纷的性质和法律关系。

一、可能属于行政诉讼的情况

1. 对医保行政部门具体行政行为的不服：

   • 如果您认为医保行政部门在解除医疗行政服务协议或收回超付医疗保险款的过程中，存在具体行政行为（如决定、命令等）且您对该行为不服，那么您有权依法提起行政诉讼。例如，如果您认为医保行政部门在解除协议时没有遵循法定程序，或者收回超付款项的决定缺乏合理依据，您都可以考虑通过行政诉讼来维护自己的权益。

2. 行政部门在医疗保险管理中的不作为违法：

   • 如果您发现医保行政部门在医疗保险管理过程中存在不作为的情况，比如未依法处理您的投诉或举报，导致您的权益受到损害，那么您也可以提起行政诉讼要求行政部门履行其监管职责。不过，就您提出的具体问题而言，这一点可能不太直接相关，但了解这一情况有助于您更全面地理解行政诉讼的适用范围。

二、一般不属于行政诉讼的情况

1. 与医保服务机构的合同纠纷：

   • 如果您与医保服务机构（如定点医疗机构、定点药店等）之间因解除服务协议或超付款项的收回等问题产生纠纷，这通常属于民事合同纠纷的范畴。在这种情况下，您应该通过民事诉讼或协商等方式来解决纠纷，而不是行政诉讼。

2. 对医保政策本身的异议：

   • 如果您对国家或地方制定的医疗保险政策、法规存在不同意见，这并不能直接通过行政诉讼来解决。因为医保政策的制定和调整是基于公共利益和社会发展的综合考虑，属于抽象行政行为，不属于行政诉讼的受案范围。

三、针对您具体问题的分析

就您提出的“医疗行政服务协解除及收回超付医疗保险款”这一问题而言，如果这是医保行政部门作出的具体行政行为，且您对该行为不服，那么您有权依法提起行政诉讼。但是，如果这是您与医保服务机构之间的合同纠纷，或者您对医保政策本身有异议，那么这就不属于行政诉讼的范畴。

四、建议与指导

在面对此类争议时，我建议您先尝试与相关方（如医保行政部门或医保服务机构）进行协商解决。如果协商无果，您可以根据纠纷的性质选择合适的法律途径来维护自己的权益。如果您不确定如何选择或如何操作，我建议您咨询专业的法律人士以获取更具体的指导和帮助。

综上所述，医疗保险相关争议的解决途径需根据具体情况而定。在面对此类争议时，请务必明确纠纷性质并选择合适的法律途径来维护自己的权益。