Grundsätzlich hast du immer Recht auf deine Lohn-/Gehaltsabrechnung. Wenn er diese nicht ausstellt, liegt dies meist an schlicht anderen Prioritäten. Die beste option sind immer E-Mail anfragen, da diese wesentlich einfacher bearbeitet werden können als Briefe oder Persönliche. Sollte dann wieder nix passieren, bleibt eigentlich nur das schreiben eines Anwalts. Dann brauchst du da aber wahrscheinlich nicht wieder auftauchen.
Denk dir am besten einen trifftigen Grund aus, warum du die Abrechnung sofort benötigst, z.B. einen Termin für eine Finanzierung oder ähnliches, dann geht es wahrscheinlich schneller.