It's the same in the EU, hence the "consulting" companies. Don't get to hung up on the fact that you know the money is going towards a bribe, because legally you didn't do it, nor did you technically ask anyone else to do it. All you did was hire a company that understand the local business culture and they helped facilitate the contract.
We even had a visiting member of the EU parliament and the CEO directly asked about this scenario. The PM argued that it wasn't ideal, but that it was part of doing business with, in this case, China. Technically, yeah you know, legally, just don't have the word bribe in the contract with the consultants.