I understand, I had that same belief. My thoughts were that faking checks and money is dangerous and stupidly hard, and since jobs pay you, the idea that it was a scam never came to my mind until way later when I was asked to wire...
That said, receiving a personal check from a company of any size should properly set off a lot of alarm bells.