工资上诉后没拿到，直接找政府并非首选途径，但可通过政府相关部门寻求帮助或监督，同时应优先通过法律程序解决。具体分析如下：

1. 法律程序是核心解决途径
   若您已通过劳动仲裁或法院诉讼（即“上诉”）并获得胜诉判决，但用人单位仍不履行支付义务，您应立即向法院申请强制执行。根据《民事诉讼法》第243条，法院有权查封、扣押、冻结用人单位财产，或采取限制高消费、列入失信名单等措施迫使其履行。这是法律赋予您的最直接、有效的救济手段。

2. 政府部门的辅助性角色

   • 劳动监察部门：若用人单位存在恶意拖欠、隐匿财产等行为，您可向当地劳动保障监察大队投诉（拨打12333热线）。监察部门可介入调查，责令用人单位限期支付，并可能对其行政处罚（如罚款）。
     
   • 信访渠道：若法院执行不力或存在地方保护主义，您可通过政府信访部门反映情况，推动问题解决。但需注意，信访不替代法律程序，仅作为监督补充。
     
   • 工会组织：若您所在单位有工会，可请求工会协助与用人单位协商，或提供法律援助。

3. 特殊情况下的政府介入
   若用人单位已破产或无力支付，您可申请其破产清算，通过破产程序按顺序受偿。此时，政府（如破产管理人、法院）会主导资产分配，但您仍需通过法律程序申报债权。

行动建议：

1. 立即联系执行法院，提供用人单位财产线索（如银行账户、房产、车辆等），推动强制执行；
   
2. 若发现用人单位转移财产，可申请法院撤销其恶意行为（《民法典》第538-542条）；
   
3. 同时向劳动监察部门投诉，形成双重压力；
   
4. 保留所有证据（判决书、执行申请回执、沟通记录等），以备后续维权。
   

温馨提示：工资纠纷涉及程序较多，若您对执行流程不熟悉，可随时向我咨询具体操作步骤或文书撰写，我会为您详细解答。