新入职的公司重新算工龄工资是否违规，需分情况讨论：

1. 若重新计算工龄工资违反劳动合同或公司规章制度：

   • 法律分析：根据《中华人民共和国劳动合同法》的相关规定，劳动合同应当明确约定劳动报酬、工作条件等关键条款。如果劳动合同中明确规定了工龄工资的计算方式，且公司规章制度也对此有明确规定，那么公司重新计算工龄工资，违反了劳动合同和公司规章制度，属于违规行为。
   • 建议：在这种情况下，你可以与公司进行协商，要求公司按照劳动合同和公司规章制度的规定支付工龄工资。如果协商无果，你可以向劳动监察部门投诉，或者申请劳动仲裁，维护自己的合法权益。

2. 若重新计算工龄工资不违反劳动合同或公司规章制度，但存在不合理性：

   • 法律分析：如果劳动合同或公司规章制度中没有明确规定工龄工资的计算方式，或者规定较为模糊，公司重新计算工龄工资可能并不直接违反法律规定。然而，如果这种重新计算的方式明显不合理，比如大幅降低了你的实际收入，那么可能涉及到公平原则的问题。
   • 建议：在这种情况下，你可以首先尝试与公司进行沟通，表达你的关切和不满，寻求双方都能接受的解决方案。如果沟通无果，你可以考虑咨询劳动法律专业人士，评估公司的行为是否构成对公平原则的违反，并据此决定是否采取进一步的法律行动。

3. 若重新计算工龄工资是出于合法合理的调整：

   • 法律分析：在某些情况下，公司可能出于经营需要或政策调整，对工龄工资的计算方式进行合法合理的调整。这种调整通常会在劳动合同或公司规章制度中有明确的规定，并且会提前告知员工，确保员工的知情权。
   • 建议：如果公司的调整是合法合理的，并且你已经被告知并同意了这种调整，那么你需要接受这种调整。当然，如果你对调整有异议，仍然可以与公司进行沟通协商，寻求更好的解决方案。

额外提醒：

• 在处理此类问题时，务必保留好相关的证据，如劳动合同、公司规章制度、工资条等，以便在需要时证明自己的权益。
• 如果你对公司的行为存在疑问或不满，建议及时咨询劳动法律专业人士，以便获得更具体、更专业的法律建议。

总结：新入职的公司重新算工龄工资是否违规，取决于劳动合同、公司规章制度以及调整的合理性和合法性。如果你对此有疑问或不满，建议与公司进行沟通协商，并咨询劳动法律专业人士的意见。有问题可以直接向我咨询，我会为你提供专业的法律帮助。