Perdida de la antigüedad en la empresa

Llevo dos años trabajando de camarera con contrato de formación. Al vencerse este me han hecho un contrato indefinido me han dado de baja y el alta al otro día. Lo que no sabia era que en mi ultima nomina aparece como si llevara tan solo un mes trabajando en la empresa obviamente me perjudica porque he querido financiar cosas y por el poco tiempo que aparece mi antigüedad en la empresa no me lo dan. He reclamado a la empresa y me han dicho que va llamar a la gestoría si se puede hacer algo pero que no me lo aseguran . Que debo hacer no me parece justo que no me cuenten mi antigüedad real. Dígame que pasos debo seguir