I am a new hire and the company has asked me to provide a w2 or 1099 at a job where I was paid under the table?

I've never heard of any job asking for either of those forms. Usually, they want and Id, and proof that you can work in the US. It doesn't matter if you were paid under the table. That isn't against the law. Not paying taxes may be a different story. But, I would ask them exactly why they need those forms. Because they could call HR for the old job, and verify that you worked there. Something isn't right here!!!