政府部门以公司欠费为由不付工资，这一行为通常是不合法的。以下从几个角度进行详细分析：

一、工资支付的法律义务

根据《中华人民共和国劳动法》和《中华人民共和国劳动合同法》的相关规定，用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬。这是用人单位的基本法律义务，不得以任何理由（包括公司欠费等外部因素）拖欠或克扣劳动者的工资。

二、政府部门作为用人单位的特殊性

如果政府部门是作为用人单位与劳动者建立了劳动关系，那么它同样需要遵守上述工资支付的法律义务。政府部门不能因其自身的财政状况、欠费情况或其他外部因素，而拒绝履行支付工资的义务。劳动者的工资权益是受到法律严格保护的，不受用人单位其他债务或财务状况的影响。

三、可能的法律后果

如果政府部门以公司欠费为由不付工资，劳动者可以采取以下法律措施来维护自己的权益：

1. 与用人单位协商：首先，劳动者可以尝试与政府部门进行协商，要求其按照劳动合同约定和国家规定支付工资。

2. 向劳动监察部门投诉：如果协商无果，劳动者可以向当地的劳动监察部门投诉，请求劳动监察部门介入调查并处理。

3. 申请劳动仲裁：劳动者还可以向劳动争议仲裁委员会申请劳动仲裁，要求政府部门支付拖欠的工资及可能的经济补偿。

4. 提起诉讼：如果劳动仲裁结果不满意，劳动者还可以向人民法院提起诉讼，通过司法途径来维护自己的权益。

四、特殊情况下的考虑

虽然一般情况下政府部门不能以公司欠费为由不付工资，但也存在一些特殊情况。例如，如果政府部门确实面临严重的财政困难，且已经按照法定程序进行了破产清算或重整等程序，那么在这种情况下，劳动者的工资支付可能会受到一定影响。但即便如此，劳动者的工资权益仍然会受到法律的优先保护，在清算或重整程序中会优先得到清偿。

建议：

• 如果您作为劳动者遇到了政府部门以公司欠费为由不付工资的情况，建议您首先与政府部门进行协商，要求其支付工资。
• 如果协商无果，您可以及时向当地的劳动监察部门投诉或申请劳动仲裁来维护自己的权益。
• 在整个过程中，您可以保留好相关的证据材料，如劳动合同、工资条、工作记录等，以便在需要时提供证明。

如果您还有其他关于劳动纠纷的问题或需要进一步的法律帮助，请随时向我咨询。