面对保洁员政府工资欠薪的问题，这确实是一个需要严肃对待并依法解决的情况。以下是一个条理清晰、详细深入的解决方案，旨在帮助您有效维护自己的合法权益。

一、明确权益与途径

首先，您需要明确的是，无论是政府还是任何用人单位，拖欠工资都是违法的行为。您有权通过合法途径要求支付拖欠的工资，并可根据情况申请相应的赔偿。

二、具体解决步骤

1. 友好协商

   • 直接沟通：尝试与负责发放工资的政府部门或相关负责人进行友好协商，明确表达工资拖欠的情况，并要求给出具体的支付计划和时间表。
   • 保留证据：在沟通过程中，务必保留好聊天记录、通话录音或书面沟通记录等，作为后续可能的证据。

2. 内部反映与投诉

   • 向相关部门反映：如果直接协商无果，您可以向该政府部门的上级机构或内部的人力资源、财务等部门反映情况，请求他们介入处理。
   • 向劳动监察部门投诉：同时，您也可以向当地的劳动监察部门投诉，携带身份证件、劳动关系证明（如工作合同、工作证等）以及工资拖欠的证据（如工资条、银行流水等）。劳动监察部门将依法进行调查，并责令用人单位限期支付工资。

3. 申请劳动仲裁

   • 仲裁申请：如果投诉未能解决问题，且争议在一年内发生（或从您知道权利被侵害之日起一年内），您可以向当地的劳动争议仲裁委员会申请仲裁。
   • 准备材料：提交仲裁申请书、身份证明、劳动关系证明材料以及工资拖欠的相关证据。
   • 仲裁流程：仲裁委员会将受理您的申请，并安排开庭审理。在庭审过程中，您需要提供证据支持自己的主张，仲裁庭将根据事实和法律规定作出裁决。

4. 提起诉讼

   • 对仲裁结果不服：如果您对仲裁裁决不满意，可以在收到裁决书之日起十五日内向人民法院提起诉讼。
   • 直接起诉情况：在某些特定情况下，如政府部门出具了工资欠条且不涉及其他劳动争议，您也可以直接向人民法院起诉。
   • 诉讼流程：提交起诉状和相关证据材料至有管辖权的人民法院。法院将受理您的案件，并安排庭审。在庭审过程中，双方将进行举证、质证和辩论。法院将根据事实和法律规定作出判决。如果胜诉而政府部门不履行判决，您可以申请强制执行。

5. 寻求法律援助

   • 申请条件：在处理过程中，如果您遇到经济困难或其他特殊情况，可以向当地的法律援助机构申请免费的法律咨询和代理服务。
   • 法律支持：法律援助机构将为您提供专业的法律帮助，助力您维护自己的合法权益。

三、总结与建议

面对政府工资欠薪的问题，您应保持冷静和理性，依次尝试上述解决途径。在整个过程中，保留好所有相关证据是至关重要的，这将为您的维权之路提供有力支持。同时，咨询专业的劳动法律师或法律援助机构也是明智之举，他们能提供更具体的建议和帮助。记住，法律是保护您合法权益的有力武器，不要害怕使用它来维护自己的利益。