bonjour,
c'est le principe, discutable, de la régularisation par le travail d'étranger en situation irrégulière, car on "récompense" celui qui n'a pas respecté la loi française.
dans la pratique, pour des raisons diverses et malgré que la jurisprudence considère que l'employeur doit vérifier la situation de ses salariés, beaucoup d'étrangers en situations irrégulières travaillent et reçoivent, mais sans doute pas tous, des feuilles de paies.
selon le lien, https://www.service-public.fr/particuliers/vosdroits/F16053 , l'étranger doit remplir des conditions d'ancienneté de séjour et de travail en France.
salutations