针对你提出的问题“我们跟一家公司干了活他不给我们付工钱怎么办”，首先我要明确告诉你，作为劳动者，你们有权要求公司支付应得的工资。以下是我根据相关法律法规为你提供的具体解决方案：
向劳动行政部门投诉：
- 依据《中华人民共和国劳动法》第九十一条，用人单位克扣或者无故拖欠劳动者工资的，由劳动行政部门责令支付劳动者的工资报酬、经济补偿，并可以责令支付赔偿金。
- 你可以向当地劳动行政部门（如人力资源和社会保障局）进行投诉，要求公司支付应得的工资。
申请劳动仲裁：
- 如果投诉后问题仍未得到解决，你可以依据《中华人民共和国劳动法》第七十九条，向劳动争议仲裁委员会申请仲裁。
- 在申请仲裁时，你需要提供与公司存在劳动关系以及公司拖欠工资的相关证据，如工作合同、工资条、出勤记录等。
向人民法院提起诉讼：
- 如果经过仲裁后，你对仲裁结果不满或者公司仍不支付工资，你可以依据《中华人民共和国民事诉讼法》的规定，向人民法院提起诉讼。
- 在诉讼过程中，你需要提供充分的证据来证明自己的主张，法院将依法进行审理并作出判决。
需要注意的是，即使未与公司签订劳动合同，只要你们与公司存在事实劳动关系，并且提供了足够的证据来证明这一点，你们仍然有权要求公司支付应得的工资。
在采取上述措施时，请确保保留好所有相关证据，如工作记录、通讯记录、工资条等，以便在需要时提供证明。同时，保持冷静和理性，依法维护自己的合法权益。如果你在这个过程中遇到任何困难或疑问，都可以直接向我咨询，我将竭诚为你提供帮助。