If you want to do anything in those regions, bribes should be part of your budget, all the way down.
Even the workers that need to travel to those places should have a budget for those bribes, as in some places even the police will try to get you in trouble if you don't give them money, or in some African countries, even food is accepted.