What can you legally do to someone that gave you a NSF check?

You can attempt to collect payment again by redepositing the check at your own bank or requesting exchange for a cashier's check at the drawee bank. You can also file a lawsuit asking the court to compel the maker to pay you. Depending on the amount of the check, you may be able to do this without a lawyer in small claims court.