核心结论：面对公司先违约的情况，您可以通过协商、投诉、仲裁或诉讼等途径来维护自己的合法权益。以下是对此问题的详细分析：
明确合同关系与违约情形：
- 首先，需要明确您与公司之间签订的合同性质及内容，以及公司具体违约的情形。这有助于确定您享有的权利和公司应承担的责任。
- 尽管您未与劳务公司签订合同，但这并不影响您与公司之间合同的有效性。公司作为合同的一方，应当履行其合同义务。
尝试协商解决：
- 在发现公司违约后，您可以首先尝试与公司进行协商，寻求双方都能接受的解决方案。这有助于快速解决问题，减少不必要的法律纠纷。
- 协商时，您可以明确提出公司的违约行为，并要求公司承担相应的违约责任，如赔偿损失、继续履行合同等。
向相关部门投诉：
- 如果协商无果，您可以向当地的劳动监察部门或相关行业主管部门投诉公司的违约行为。这些部门有权对公司的违法行为进行调查和处理。
- 投诉时，您需要提供充分的证据证明公司的违约行为，如合同文本、沟通记录、工作成果等。
考虑仲裁或诉讼：
- 如果投诉仍未解决问题，您可以考虑通过仲裁或诉讼的方式维护自己的权益。
- 仲裁：如果合同中有仲裁条款或双方事后达成仲裁协议，您可以向约定的仲裁机构申请仲裁。仲裁结果具有法律效力，且通常比诉讼更为高效。
- 诉讼：如果合同中没有仲裁条款或双方未达成仲裁协议，您可以向人民法院提起诉讼。在诉讼过程中，您需要提供充分的证据证明公司的违约行为及您因此遭受的损失。
注意事项：
- 在整个过程中，您需要保留好所有与合同和违约行为相关的证据，如合同文本、邮件、短信、工作记录等。这些证据将对您维护自己的权益至关重要。
- 如果您对法律程序不熟悉或担心自己的权益无法得到充分保障，可以考虑寻求专业法律人士的帮助。不过，在此情况下，您可以直接向我咨询，我会根据您的具体情况提供有针对性的法律建议。
行动建议：建议您首先与公司进行协商，明确公司的违约行为和您的诉求。如果协商无果，再考虑向相关部门投诉或通过仲裁、诉讼等法律途径解决问题。在整个过程中，务必保留好相关证据，并随时准备寻求法律帮助。