Pas de bulletins de salaires

Bonjour,
Je dois déménager et j'ai donc besoin de mes bulletins de salaires.
J'en ai fait la demande à mon patron, qui en a fait la demande aux comptable...
Je suis déclaré depuis 1 an mais pas mes revenus... mon patron n'a jamais donné à la comptable le montant de mon salaire et du coup elle n'a jamais fait de fiche de salaire.
Elle nous a dit qu'il n'était plus possible de revenir en arrière...
Je n'y connais rien!! Est ce légal??
Comment je peux faire?
Merci