Is a merchant sinful for dealing with a brokerage firm to clear his goods from customs, in order to avoid paying the widespread bribes there?

It is permissible to deal with an office for clearing lawful goods from customs for a specified fee for a known service, because this falls under the category of Ijarah (leasing/hiring) or agency for a fee, both of which are permissible.