Having worked on Federal contracts in the Middle East and Europe, I can say that Catch-22 is routine, and requires being creative. When you operate under one regulation that states you must follow all Host Nation laws and regulations, and Host Nation law includes mandatory gratuities, creativity, and advice from lawyers and contracting specialists, was more important than getting the engineering done right. No contract, no project.
One of my favorites was going through the Anti-Mafia project screening. Trying to get project approval in communist dominated areas was also fun. Most every country had (has)their own version of bakshish. Didn't seem much different than trying to get concrete contracts done in Baltimore in the early 80's, or getting (at least by the news) a State contract in Illinois.
No bribes paid, no gratuities, but some long drawn out schedules and very tough negotiations, especially in the Middle East. Some negotiations were scheduled in months and years as opposed to hours and days.