Fine them heavily. Broadcast these videos on national television and social media. Make it absolutely clear to everyone that such behaviour is unacceptable.
If people get away with breaking the law by paying a 1000Rs bribe, they will never take the law seriously.