Bohmian Mechanics assigns a wave function of the universe (that is actually not completely true) which evolves unitarily. Since all we need for decoherence is a unitarily evolving wave function of the universe, there is decoherence in Bohmian Mechanics.
OK, let me explain why it is not completely true that Bohmain Mechanics assigns a wave function of the universe. In Bohmian Mechanics, the probability is shifted to the hidden variables, and an initial probability distribution. If we treat the initial distribution as modelling a physical ensemble, then Bohmian Mechanics has a cut, just like quantum mechanics and statistical mechanics. So the true achievement of Bohmian Mechanics is not to remove the cut, but to show the cut in a way that makes it look like the cut in statistical mechanics. Because we don't consider the cut in statistical mechanics "fundamentally mysterious", even though we still don't understand it very well, Bohmian mechanics shows that there is nothing necessarily "fundamentally mysterious" about the cut in quantum mechanics.