staż pracy,zaliczenie stażu pracy

witam, pracowałem w administracji publicznej na umowę o pracę 10 lat, po czym za zgodą pracodawcy przeszedłem na roczny urlop bezpłatny, i na urlopie bezpłatnym podjołem pracę w administracji w innym mieście, i moje pytanie brzmi jaki mam staż pracy do ustalenia przywilejów pracowniczych w nowej firmie? wg kadr nie mam świadectwa pracy z poprzedniej firmy bo jestem tam na urlopie bezpłatnym wiec nie mogą mi wliczyć do stażu pracy tych 10 lat, czy mają rację? z góry dziekuje za odpowiedz, pozdrawiam