If a payroll check cashed at a check cashing facility is NSF can the check cashing facility hold the payee liable?

Yes, the payee received the funds from the bad check and is responsible for returning those funds to the check cashing facility. The payee can then seek restitution from the maker for the funds from the check plus any fees, etc. they paid.