结论：针对您在同一家公司工作四年多，去年公司重新签订合同后之前的工龄“消失”的情况，您可以通过以下途径维权：首先尝试与公司协商，协商不成可向劳动监察部门投诉，还可以申请劳动仲裁，若对仲裁结果不服，最后可向法院提起诉讼。

详细分析：

1. 与公司协商：

   • 法律依据：虽然直接的法律条文可能并未明确规定公司必须承认之前的工龄，但根据《劳动合同法》的相关精神，用人单位与劳动者建立劳动关系应当遵循诚实信用原则。重新签订合同不应成为否定之前工龄的借口，除非双方有明确的约定且该约定不违反法律法规。
   • 操作建议：您可以首先尝试与公司的人力资源部门或管理层进行沟通，明确表达您对工龄计算的异议，并要求公司根据实际情况调整工龄计算方式。在协商过程中，保留好相关证据，如工作证、工资单、考勤记录等，以证明您在公司的工作年限。

2. 向劳动监察部门投诉：

   • 法律依据：根据《劳动保障监察条例》，劳动保障行政部门有权对用人单位遵守劳动保障法律、法规的情况进行监督检查，对违反劳动保障法律、法规的行为有权进行纠正和处罚。
   • 操作建议：如果与公司协商无果，您可以向当地的劳动监察部门投诉，反映公司重新签订合同后否认之前工龄的情况。劳动监察部门将会进行调查，并根据调查结果作出相应的处理。

3. 申请劳动仲裁：

   • 法律依据：根据《劳动争议调解仲裁法》，因确认劳动关系发生的争议、因订立、履行、变更、解除和终止劳动合同发生的争议等，均属于劳动争议仲裁的范围。
   • 操作建议：如果劳动监察部门的处理未能满足您的需求，您可以向当地的劳动争议仲裁委员会申请仲裁。在申请仲裁时，您需要提交仲裁申请书、相关证据材料等。仲裁委员会将会根据事实和法律作出裁决，裁决结果具有法律效力。

4. 向法院提起诉讼：

   • 法律依据：根据《劳动争议调解仲裁法》的相关规定，对劳动争议仲裁委员会的裁决不服的，可以向人民法院提起诉讼。
   • 操作建议：如果您对劳动争议仲裁委员会的裁决结果不满意，可以在收到裁决书之日起十五日内向人民法院提起诉讼。在诉讼过程中，您需要提交起诉状、相关证据材料等，并按照法院的指示参与庭审活动。法院将会根据事实和法律作出判决，判决结果具有强制执行力。

额外建议：

• 在整个维权过程中，保持冷静和理性，避免采取过激行为。
• 保留好所有与公司沟通、协商、投诉、仲裁、诉讼过程中的相关证据材料，以备不时之需。
• 如果可能的话，寻求专业律师的帮助，他们可以提供更具体、更专业的法律建议和指导。

最后，希望您能够顺利解决这个问题，维护自己的合法权益。如果您在维权过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。