How is it possible that your bank finds this not illegal? You didn't authorize the check and it was sent as a gift to another address. What is the name of this company and who was the very generous "gift" sent to? This does not make sense to me at all. The bank has to know who they paid the $500 to for this "gift". I would be at the police department to file a theft report.
Wouldn't this be considered wire fraud?