I think you misunderstood. He's not saying they have 10m illegal workers.

He's saying even if they had 10m illegal workers they would burn though them all too

The claim is not that Amazon would be using illegal warehouse workers today, but that there is theoretically a pool of tens of millions of people available. Which is still kind of dubious.