It's always a hassle dealing with these kinds of people but there are a couple things you may want to do.
Do not deposit the check in your bank unless you go to a teller or the branch manager. You want to ask if they can hold the check "until paid" in your account. Some banks will do this for customers, especially as this was to be a payroll check. If they have a local bank, I'd go to their bank and ask their branch manager. If they will do it, then you won't get hit with an NSF charge. Besides, they might want to know they have a dead beat customer, gives the bank a bad rep, etc.
One small but with the above, if it's Bank of America - all bets are off. They may do it, but may not.
Second thing, make a copy of any checks they gave you and the one that bounced. Front and back. Make at least 3 copies of the originals. Mail one set of copies to the Department of Labor in your city or town. The second set to the State Department of Taxation and you keep the final set.
Here's what you're doing
1. Using the power of people who are paid to investigate behind you.
2. Covering your butt if they give you another "funny money" check. You have bills to pay too, and nothing beats proving you had no way to know the check wasn't any good.
3. Letting the tax folks start investigating them. They have to pay taxes, and if they're passing bad checks these are the people who have a vested interest in knowing about it.
Finally, you could go to the Labor & Industries office in your city and let them know that you have not been paid for your work. They will get your money for you, but it will take longer.
Do not, at all costs and no matter how much you need the money deposit their checks into your account without making copies and letting your bank know. Probably don't have to tell you this but I will - Do not tell the deadbeats what you plan to do. Be sweet, nice, smile even if it hurts when you go to pick up your next checks..and run as fast as your legs will go to the nearest copy machine.