若公司付钱给包工头后，资金被人挪用，公司可以采取以下法律措施来维护自身权益：
立即报警并收集证据：
- 公司应第一时间向公安机关报案，说明资金被挪用的情况，并提供相关证据，如转账记录、合同、付款凭证等。
- 同时，公司应自行收集并保留所有与挪用资金相关的证据，包括但不限于银行流水、聊天记录、邮件往来等，以便后续法律程序中使用。
申请诉前财产保全：
- 在报警的同时，公司可以向人民法院申请诉前财产保全，要求冻结包工头或相关责任人的银行账户、房产等财产，以防止资金进一步被转移或隐匿。
- 根据《中华人民共和国民事诉讼法》的相关规定，人民法院接受申请后，必须在四十八小时内作出裁定；裁定采取保全措施的，应当立即开始执行。
提起民事诉讼：
- 公司可以依据与包工头签订的合同或相关法律规定，向人民法院提起民事诉讼，要求包工头或相关责任人返还被挪用的资金，并赔偿因此造成的损失。
- 在诉讼过程中，公司需要提供充分的证据证明资金被挪用的事实，以及挪用资金与包工头或相关责任人之间的关联。
行使撤销权（如适用）：
- 如果包工头或相关责任人通过无偿转让财产、放弃债权等方式无偿处分财产权益，且影响公司债权的实现，公司可以依据《中华人民共和国民法典》的相关规定，请求人民法院撤销其行为。
追究刑事责任（如构成犯罪）：
- 如果挪用资金的行为构成犯罪，如挪用资金罪、职务侵占罪等，公司可以向公安机关提供线索，要求追究相关责任人的刑事责任。
- 刑事责任的追究不仅可以惩罚犯罪者，还可以为公司追回部分或全部损失提供有力支持。
在采取上述措施时，公司需要注意以下几点：
- 及时性：资金被挪用后，公司应尽快采取行动，以免资金被进一步转移或隐匿，增加追回难度。
- 证据收集：公司应全面、细致地收集与挪用资金相关的证据，确保证据的充分性和有效性。
- 法律程序：公司应遵循法律程序，依法向相关部门报案、申请保全、提起诉讼等，避免因程序不当而影响权益的维护。
若公司在处理此类事件时遇到任何法律问题或需要进一步的法律建议，请直接向我咨询。我将根据公司的具体情况，提供专业、全面的法律服务。