结论：工人没有和公司签订合同，能否直接起诉公司要求支付装修劳务费，需分情况讨论。

1. 若工人与包工头之间存在明确的雇佣关系，且公司未直接参与雇佣或管理：

   • 在这种情况下，工人与包工头之间形成了劳务合同关系，而与公司之间并无直接的合同关系。根据合同的相对性原则，工人通常只能向包工头主张劳务费，而不能直接起诉公司。
   • 法律依据：根据《中华人民共和国民法典》的相关规定，合同是当事人之间设立、变更、终止民事关系的协议，合同效力仅及于合同当事人。因此，工人与公司之间若无合同关系，则公司无直接支付劳务费的义务。

2. 若公司直接参与了雇佣或管理，或存在其他法律关系使得公司需承担支付责任：

   • 如果公司直接雇佣了工人进行装修工作，或者虽然名义上是包工头雇佣，但实际上公司对工人的工作进行了直接管理、支付工资等，那么工人与公司之间可能形成了事实上的劳动关系或劳务关系。在这种情况下，工人可以直接起诉公司要求支付劳务费。
   • 另外，如果包工头与公司之间存在承包、分包等关系，且公司未按照约定支付工程款给包工头，导致包工头无法支付工人劳务费，工人也可能在一定条件下（如通过劳动仲裁确认与公司存在劳动关系，或依据相关司法解释）向公司主张权利。但这种情况较为复杂，需要具体分析。
   • 法律依据：根据《中华人民共和国劳动合同法》及相关司法解释，如果公司存在违法分包、转包等行为，且因此导致工人权益受损，公司可能需要承担相应的法律责任。同时，如果工人能证明与公司之间存在事实上的劳动关系或劳务关系，也可以依据相关法律法规主张权利。

建议：

• 对于工人而言，首先应收集与包工头或公司之间的相关证据，如工作记录、工资支付记录、沟通记录等，以证明自己的劳务关系及未支付劳务费的事实。
• 如果可能的话，尝试与包工头或公司进行协商，寻求和解或调解的方式解决纠纷。
• 如果协商无果，工人可以向当地劳动监察部门投诉或申请劳动仲裁（如果与公司存在劳动关系的话），或者向法院提起诉讼（根据具体情况选择起诉包工头还是公司）。

后续行动：

• 工人应尽快咨询专业律师，根据自己的具体情况制定合适的维权策略。
• 在维权过程中，工人应保持冷静和理性，依法维护自己的合法权益。

如有任何法律问题或需要进一步的法律帮助，请直接向我咨询。