US oil companies like ExxonMobile have survived on the international market just fine, despite the laws preventing them handing out bribes for the past several decades.
There are several examples of bribes being publicized and the guilty company losing out on big contracts as a result (e.g. from ECHELON spying).