Brokered a load, gave fuel advance, load got double brokered.

Yesterday we booked a load with a company who asked if we gave a fuel advance on pickup. He sent us a copy of the BOL which had been edited to conceal the second carrier picked it up. Thinking everything was fine we issued a Comdata express code to the carrier. We came in today and the carrier who actually picked up the load told us she had our load on her trailer, it was double brokered to her, and it was suppose to deliver in a completely different place. We worked everything out with the second carrier and made it fair with them, but we lost over $500 issuing that other carrier our code.
Is there anything we can do? I thought they had to give some kind of identification when cashing these types of checks. The check was cashed in a state completely different of the carrier who supposedly picked up our load. My boss/dad is prepared to take the $1000+ loss from making it right with the second carrier and the scammer scamming us, but is there anything I can to do about this at all?
Any assistance would be appreciated, thanks in advance.

 

My uncle was the one who booked it with the guy and he didn't follow the appropriate steps to verify them because he was walking out the door. We were not setup with them. I personally believe the guy is using someone else's company information and replaced the parts with his info as needed. He attempted to cash the check in NY, but the company he said he worked for was out of NC. Judging by how skillfully he replaced the information on the signed BOL proving pickup I don't believe this is his first rodeo.

The company who received the load second hand called our customer saying the load they received didn't match the destination bills, because the guy they got the load from stopped answering their calls. Our customer told them to call us and that's how we figured everything out. The actual carrier sent us the BOL they had and you could see on the altered one where edits were made to change information.

We were able to find out the check was in a pending state and had not been cleared yet, so we were able to get a 30 day hold while it undergoes review.

 

A lot of O/O will, and we work with a handful of small carriers and O/Os who request an advance on almost every load. Its not uncommon for us to do something like this, usually the picture of the BOL is suffice that they actually picked up the load.