结论：针对您提出的“干了工地，房子给政府拆了，工资找谁要”的问题，这主要取决于您与谁建立了劳动关系或雇佣关系，以及工资支付的责任主体。以下是从不同角度进行的分析和建议：
一、劳动关系或雇佣关系的确定
与建筑公司或包工头建立劳动关系：
- 如果您是与建筑公司直接签订了劳动合同，或者与包工头形成了事实上的雇佣关系，并且工资支付的责任明确由建筑公司或包工头承担，那么您应当向建筑公司或包工头追讨工资。
- 在此情况下，您可以收集相关证据，如劳动合同、工作证、工资条、考勤记录等，以证明您与建筑公司或包工头之间的劳动关系或雇佣关系，以及工资未支付的事实。
与政府无直接劳动关系：
- 政府拆迁房屋的行为，通常与您的工资支付无直接关系。政府不会直接支付您的工资，除非您是与政府直接签订了劳动合同或雇佣协议，并且该协议中明确规定了工资支付的责任。
- 在大多数情况下，政府拆迁房屋是为了公共利益，如城市更新、基础设施建设等，而您的工资支付问题应当由您的雇主（如建筑公司或包工头）负责。
二、工资追讨的途径
协商解决：
- 首先，您可以尝试与建筑公司或包工头进行协商，要求他们支付拖欠的工资。在协商过程中，您可以出示相关证据，以支持您的诉求。
投诉举报：
- 如果协商无果，您可以向当地的劳动监察部门投诉举报。劳动监察部门有权对用人单位的违法行为进行调查处理，并要求用人单位支付拖欠的工资。
- 在投诉举报时，您需要提供相关证据，如劳动合同、工资条、考勤记录等，以证明您的工资被拖欠的事实。
申请劳动仲裁：
- 如果投诉举报仍未解决问题，您可以向当地的劳动仲裁委员会申请劳动仲裁。劳动仲裁委员会将依法对您的诉求进行审理，并作出裁决。
- 在申请劳动仲裁时，您需要提交仲裁申请书、相关证据材料等，并按照仲裁委员会的要求参加仲裁活动。
提起诉讼：
- 如果劳动仲裁裁决未得到执行，或者您对仲裁裁决不服，您可以向人民法院提起诉讼。人民法院将依法对您的诉求进行审理，并作出判决。
- 在提起诉讼时，您需要提交起诉状、相关证据材料等，并按照人民法院的要求参加诉讼活动。
三、特殊情况下的处理
包工头逃匿或无力支付：
- 如果包工头逃匿或无力支付工资，您可以向建筑公司追讨工资。根据相关法律法规，建筑公司作为总承包方，对农民工工资支付负有连带责任。
- 在此情况下，您需要收集相关证据，如与包工头的雇佣关系证明、工资未支付的证明等，以支持您的诉求。
政府拆迁导致工程停工：
- 如果政府拆迁导致工程停工，且停工非因您的原因造成，您仍然有权要求建筑公司或包工头支付停工期间的工资或生活费。
- 在此情况下，您需要收集相关证据，如停工通知、与建筑公司或包工头的沟通记录等，以证明停工非因您的原因造成，并要求支付相应费用。
建议：在处理此类问题时，建议您保持冷静，收集并保存好相关证据，以便在追讨工资时提供有力支持。同时，您也可以咨询专业律师（即我本人，王忠铭律师，专注于劳动纠纷等领域），以获取更具体的法律建议和帮助。如果您有任何疑问或需要进一步的法律咨询，请随时向我提问。