公司不承认您是正式工时，您可以通过以下方式来维护自己的权益：
一、明确劳动关系认定的关键因素
在法律层面，劳动关系的认定需考量诸多因素，包括但不限于工作时长、工作范畴以及劳动报酬的给付形式等。若您能提供充分的证据证明与公司存在劳动关系，那么公司否认您是正式工的说法就可能站不住脚。
二、收集并保存证据
为了证明您与公司存在劳动关系，您需要收集并保存以下证据：
- 劳动合同：这是证明劳动关系最直接的文件。如果公司未与您签订书面劳动合同，您仍可以通过其他证据来证明劳动关系。
- 工资支付记录：如银行工资流水、工资条等，这些记录可以显示公司向您支付工资的情况。
- 工作证、考勤记录：这些证据可以表明您在公司的工作身份和出勤情况。
- 同事证言：同事的证言可以从侧面证实您与公司存在劳动关系。
- 其他间接证据：如与公司的通话录音、短信、电子邮件等，这些证据中可能包含对您有利的内容。
三、维权途径
在收集到足够证据后，您可以按照以下途径来维护自己的权益：
与公司协商：
- 首先，您可以尝试与公司进行协商，明确指出法律规定，要求公司承认您的正式员工身份并给予相应待遇。
- 协商时，建议您以书面形式（如邮件、信函）提出诉求，并保留好相关证据。
向劳动监察部门投诉：
- 如果协商无果，您可以向当地的劳动监察部门投诉。
- 劳动监察部门有权对公司进行调查和处理，并可能要求公司承认与您的劳动关系。
申请劳动仲裁：
- 您还可以向劳动争议仲裁委员会申请仲裁。
- 在申请仲裁时，您需要提交仲裁申请书和相关证据。
- 仲裁委将根据您提供的证据和法律规定来判定您与公司之间是否存在劳动关系。
向法院提起诉讼：
- 如果对仲裁结果不服，您可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。
- 法院将根据事实和法律规定来作出最终判决。
四、注意事项
- 及时收集证据：在发现公司不承认您是正式工后，应尽快收集并保存相关证据，以免证据灭失或难以获取。
- 遵循法定程序：在维权过程中，应遵循法定程序，如先协商、再投诉、后仲裁或诉讼等。
- 保持冷静和理性：面对公司的否认和可能的纠纷，应保持冷静和理性，避免采取过激行为或言语攻击。
举例说明：假设您在公司工作数月，但公司未与您签订书面劳动合同。后公司否认与您存在劳动关系，拒绝支付工资和提供福利待遇。此时，您可以收集银行工资流水、工作证、考勤记录以及同事证言等证据。然后，先尝试与公司协商，要求承认劳动关系并支付工资。如果协商无果，您可以向劳动监察部门投诉或向劳动争议仲裁委员会申请仲裁。若对仲裁结果不服，还可以向法院提起诉讼以维护自己的合法权益。
最后需要强调的是，劳动关系的认定需依具体状况而定。在维权过程中，您应凭借提供的相关证据来守护自身合法权益。如果您在此过程中遇到任何问题或需要进一步的法律帮助，请直接向我咨询。