Can a person get paid by PAYROLL with a SSN which is NOT VALID FOR EMPLOYMENT?

Income earned is reportable, regardless whether there is a valid SSN or not; Failure to report and pay income tax is a crime separate from any immigration issues. IRS doesn't not typically report those without valid SSN to Immigration, and in fact facilitates filing of tax returns with ITIN when employee used another SSN