If someone has touched your mojo bag other than yourself, you need to re-do it. If someone has seen it, feed it again.
As in make a new bag.
You can cleanse the solid items or charms inside the bag and reuse those, but you should use new herbs/other curios when you re-do it.