No casa de cambio is liable. They change it or not. If you're looking for FDIC you can go to Citibank. The answer to your question is who will give you the cash. Oh and that check better be good. Take a friend and an open carry and go get your cash.
Doesn't hurt to establish a relationship if you plan on more questionable transactions down the road