根据劳动法律法规的规定，员工在与公司建立劳动关系后，应当签订书面的劳动合同。然而，在某些情况下，即使公司已经支付了员工的工资，并且没有签订书面合同，员工也可以通过以下方式来维护自己的权益。 口头协议。如果双方有口头约定或口头协议，可以作为证明存在劳动关系的事实。 证据收集。保留与公司交流的所有记录，包括邮件、短信、聊天记录等，这些都可能成为支持自己主张的证据。 投诉举报。向当地的人力资源和社会保障部门（如劳动监察大队）进行投诉举报，以获取劳动保障部门的支持和帮助。 请注意，每个地区的法律规定可能会有所不同，因此具体的操作细节还需要参考当地的法律法规以及相关劳动仲裁机构的具体规定。同时，为了避免不必要的纠纷，建议在建立劳动关系时及时签订书面劳动合同，明确双方的权利和义务。