I've lived in 'some culture' for years and I can say that 1) yes, there are situations where you can account for bribes in your taxes but 2) it's still never normal or accepted.
I've never been in the situation where there was the illusion that what was talking place was ok. It's dirty, cloak and dagger (making gifts or payments is always an exercise in creativity) and heads generally roll if it's exposed.