One does not simply destroy Beelze. Only by two means can you kill it. First is banishment. This is a common route because of Macro Cosmos's usage in TrapTrix and other archetypes recently. Its destruction is prevented by its effect; while it states "cannot be destroyed by card effects." If your opponent it packing escape from the dark dimension, then give them hell with MST. The second route is Skill Drain. By paying 1000 lp, you turn it into a blue-eyes. Go nuts! Hope this helps any.
Im pretty sure you can just Solom Warning him and that gets him out of the way. That and if you have a tellarnight Triver you could just bop all cars on the field other than triver to your and your oponents hand.