Do you know who deposited it into this other account? Was it done by someone working for your company? Or was it a mistake by the bank?
If the check was properly endorsed and the bank made the mistake, the bank is required to rectify the problem and transfer the money into the correct account. If this was a simple mistake, the bank has civil liability, but it is not a crime such as fraud.
If the check was inadvertently deposited by some person into the wrong account, you have a civil claim against both the person who made the mistake and the company which ended up with the money. Again, in this situation, there would be no crime.
If the check was intentionally deposited into the wrong account by someone for the purpose of stealing your money, of course, that is a crime in addition to a civil wrong.
Have you contacted the company which received the money? No matter how they got it, they are legally obligated to return it to you and you can sue to recover if necessary.
If you have any reason to believe that this was done intentionally, then you should contact the police and file a criminal
report. Regardless of that, you should contact the other company and demand that they give you the money to which they are not entitled.
If you cannot get your money back from the other company, then you may have to retain local counsel to represent you. A simple demand from a lawyer may be enough to motivate cooperation. If not, you will have to sue to recover the money.
Edit: Sorry, you're optional and already tried information had not yet shown up when I posted the foregoing. It is difficult for me to understand why the bank won't cooperate, regardless of who's fault this is. They are going to end up on the wrong end of a lawsuit regardless of how it happened. If you haven't already contacted the other company, you should try that next and then, if you can't get your money, contact an attorney.