Calling the FBI is tricky. I don't have any proof and as a small company, I would prefer not to have a scandal (even with us on the right side of it) be our first introductiion to the rest of the small community. In essence, what I am saying is doing the perfectly right thing would hurt us.
I am thinking seriously about anonymously reporting this though. I don't know if that even works but at least I can say I tried.
Yes, it will hurt your firm, short term, odds are. Tough it out. Adhere to the rule of law. Protect your longer term interests.
There are other concerns, outlined in my other comments. Doing anything has implications on people other than myself. And an anonymous tip, while not the most surefire way of getting this guy caught, is also an approach to doing the right thing.
Tonight, write down every detail, sign and date (ideally with witnesses). Tomorrow morning, call the FBI. After speaking with the FBI, unless they advise otherwise, brief your CEO.
Only do these things if you are really, really sure the guy actually hit you up for a bribe but if you are - I think you should do these things.
-t