I can go on Walmart.com (or many other places) and get a box of checks made for $15 with any name, routing number, and account number I care to provide them.

That said, receiving a personal check from a company of any size should properly set off a lot of alarm bells.