核心结论：即使没有书面合同，但只要存在事实劳动关系且能提供相关证据，同时有完税证明，依然可以通过法律途径维护自身权益，要求公司认可并履行相应义务。以下从不同方面为你详细分析：

从事实劳动关系认定角度

1. 法律依据：根据《关于确立劳动关系有关事项的通知》，用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立：用人单位和劳动者符合法律、法规规定的主体资格；用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动；劳动者提供的劳动是用人单位业务的组成部分。
2. 证据收集：虽然没有书面合同，但你可以收集其他能证明事实劳动关系的证据，比如工作证、工作服、考勤记录（如打卡记录、签到表等）、工资支付凭证（如银行流水，显示公司账户向你转账）、同事的证人证言等。这些证据可以证明你实际在公司工作，接受公司管理并获取报酬。
3. 完税证明的作用：你缴纳了税，税务部门会有相关的完税记录。完税证明可以间接证明你与公司之间存在经济往来，且公司为你支付了工资等收入，这是证明事实劳动关系的重要证据之一。它表明公司作为支付方，对你有一定的管理和支配关系，符合劳动关系的特征。

从税务与劳动关系关联角度

1. 税务申报的依据：公司为你申报纳税，通常是以你的工资收入等作为计税依据。这意味着公司承认你是其员工并获取了相应的收入，否则公司没有义务为你进行税务申报。所以，税务申报记录可以作为证明你与公司存在劳动关系的有力证据。
2. 税务部门的协助：你可以向当地税务部门申请调取公司的纳税申报记录，以证明公司为你申报纳税的情况。税务部门有义务根据相关规定为你提供相应的协助和证明材料，这些材料在后续的维权过程中将发挥重要作用。

维权途径

1. 协商解决：首先可以尝试与公司进行协商，向公司出示你收集到的证据，包括完税证明、其他能证明事实劳动关系的材料等，要求公司认可你的劳动关系，并按照相关规定履行义务，如支付工资、缴纳社保等。在协商过程中，要保持冷静和理性，明确表达自己的诉求和依据。
2. 申请劳动仲裁：如果协商无果，你可以向当地的劳动争议仲裁委员会申请劳动仲裁。在申请仲裁时，需要提交仲裁申请书、相关证据材料等。劳动仲裁委员会会根据双方提供的证据和相关法律法规进行裁决，裁决结果具有法律效力。如果公司不履行裁决结果，你可以向人民法院申请强制执行。
3. 提起诉讼：如果你对劳动仲裁结果不满意，还可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。在诉讼过程中，法院会全面审查双方提供的证据，依据法律规定作出判决。诉讼是一种较为正式和严格的维权方式，需要你提供充分的证据来支持自己的主张。