They are legitimate, they are scheduled through an outside scheduler. They are not a company I work with much because somehow things sort of get stuck in the cracks. I had jobs in early 2010 that got paid in almost exactly 2 months. Then I had a job that took more than 6 months to get paid and my last job took almost 4 months. Every job I have done for them received high scores, so it wasn't like we were discussing whether or not the performance was acceptable.
As for the SSN, I suspect it would be unlikely that a shopper would even approach the threshhold with them of needing to have a 1099 sent out. They just don't seem to have that many jobs.