政府机关欠款纠纷，一般属于民事诉讼范畴，但在特定情况下可能涉及行政诉讼。以下是对此问题的详细分析：
民事诉讼角度
合同关系：如果政府机关与债权人之间存在明确的合同关系，如采购合同、借款合同等，且政府机关未按照合同约定履行付款义务，那么债权人可以依据《中华人民共和国民法典》中关于合同的规定，向人民法院提起民事诉讼，要求政府机关履行付款义务并承担违约责任。
债权债务关系：即使双方没有明确的合同关系，但如果政府机关因某种原因（如不当得利、无因管理等）对债权人负有债务，债权人同样可以依据相关法律规定，通过民事诉讼途径追讨欠款。
行政诉讼角度（特定情况）
行政行为违法：如果政府机关的欠款行为与其行使行政职权有关，且该行为被认定为违法（如违法征收、违法罚款等导致的欠款），那么债权人可以在对具体行政行为提起行政复议或行政诉讼的同时，要求政府机关返还因违法行政行为而取得的财产或赔偿损失。但这种情况相对特殊，且通常需要先通过行政复议或行政诉讼确认行政行为的违法性。
行政协议纠纷：近年来，随着政府与社会资本合作（PPP）等模式的兴起，政府机关与社会主体之间签订的行政协议（如特许经营协议、政府购买服务协议等）也日益增多。如果因行政协议的履行、解释、变更或终止等产生争议，且该争议与政府机关的欠款行为直接相关，那么债权人可以依据《中华人民共和国行政诉讼法》及相关司法解释的规定，向人民法院提起行政诉讼。但需要注意的是，行政协议纠纷的解决通常更侧重于协议本身的合法性、有效性及履行情况等方面。
实际操作建议
明确欠款性质：首先，债权人需要明确政府机关的欠款行为是基于何种法律关系产生的（是合同关系、债权债务关系还是行政行为违法等），以便选择合适的诉讼途径。
收集证据：无论选择民事诉讼还是行政诉讼，债权人都需要收集充分的证据来支持自己的主张。这些证据可能包括合同文本、付款凭证、政府机关的书面承诺或通知、相关法律法规及政策文件等。
咨询专业律师：由于政府机关欠款纠纷可能涉及复杂的法律关系和法律程序，因此建议债权人在提起诉讼前咨询专业律师的意见，以便更好地维护自己的合法权益。
注意诉讼时效：根据《中华人民共和国民法典》和《中华人民共和国行政诉讼法》的相关规定，债权人需要在法定的诉讼时效期间内提起诉讼，否则将可能丧失胜诉权。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。