面对政府拖欠公办幼儿园老师工资的情况，老师们可以通过以下途径来维护自己的合法权益：

1. 与相关部门协商沟通

   • 主动沟通：首先，老师们可以尝试与幼儿园的上级主管部门（如教育局或政府相关部门）进行沟通，了解拖欠工资的具体原因和预计解决时间。在沟通过程中，保持冷静和理性，明确表达诉求，并要求给出明确的解决方案和时间表。
   • 保留证据：在沟通过程中，注意保留相关证据，如聊天记录、邮件往来、会议纪要等，以备后续使用。这些证据将有助于证明老师们已经积极寻求解决方案，并展示了政府部门的回应情况。

2. 向劳动监察部门投诉

   • 准备材料：收集劳动合同、工资条、考勤记录等相关证据，这些证据将证明政府存在拖欠工资的行为。
   • 提交投诉：携带准备好的材料，前往当地劳动监察部门进行投诉。在投诉时，填写投诉表格并详细陈述事实，提交相关证据。
   • 配合调查：劳动监察部门会对此事进行调查，老师们需要积极配合并提供必要的协助。劳动监察部门有权责令政府限期支付工资，若逾期不支付，还可责令其加付赔偿金。

3. 申请劳动仲裁

   • 提交仲裁申请：如果劳动监察部门的处理结果不满意，或者政府拒绝支付工资，老师们可以向劳动争议仲裁委员会提交仲裁申请。在申请时，需要提交仲裁申请书、身份证明、劳动合同或其他能证明劳动关系存在的证据材料，以及与拖欠工资相关的证据。
   • 参与仲裁程序：按照仲裁委员会的要求，参加仲裁庭审，陈述事实并提供证据。在庭审过程中，保持冷静和理性，积极回应仲裁员的询问。
   • 等待仲裁裁决：仲裁委员会会根据双方提供的证据和陈述，作出仲裁裁决。如果裁决支持老师们的诉求，政府必须履行裁决结果，否则老师们可以申请法院强制执行。

4. 提起诉讼

   • 准备诉讼材料：包括起诉状、证据清单、相关证据材料等。在准备材料时，确保所有证据都是真实、合法且有效的。
   • 向法院提起诉讼：将准备好的诉讼材料提交给有管辖权的法院，并按照法院的要求缴纳诉讼费用。在提起诉讼时，明确诉求和事实理由，要求政府支付拖欠的工资和赔偿金。
   • 参与诉讼过程：按照法院的安排，参加庭审、举证、质证等环节。在庭审过程中，积极陈述事实和理由，提供证据支持自己的诉求。
   • 等待法院判决：法院会根据双方提供的证据和法律规定，作出判决。如果判决支持老师们的诉求，政府必须履行判决结果，否则老师们可以申请法院强制执行。

5. 其他注意事项

   • 保持冷静理性：在处理此类问题时，务必保持冷静和理性，避免采取过激行为。过激行为可能会损害自己的形象和权益，不利于问题的解决。
   • 及时咨询与跟进：在处理过程中，如果遇到任何疑问或困难，可以直接向我咨询。我会根据具体情况提供专业的法律建议和支持。同时，老师们也要及时跟进处理进度，确保自己的权益得到切实保障。

总结：面对政府拖欠公办幼儿园老师工资的情况，老师们应当积极采取措施来维护自己的合法权益。通过协商沟通、向劳动监察部门投诉、申请劳动仲裁、提起诉讼等途径，老师们可以有效地解决工资拖欠问题。同时，也建议在入职时与用人单位签订明确的劳动合同，并妥善保管好相关证据材料，以便在需要时提供有力的证明。