Can they pay you in cash? Or does it have to be a check?

Check

If a business pays all your wages in cash, it is NOT a legitimate legal business and eventually they will be caught, fined and/or closed down by the State for tax evasion. Do you want to risk not getting paid?

Yes they paid the employees by checks or you can ask them to have your checks to be direct deposited into your bank account.

Debit or cash

So they only pay in check?

Yep