Well, most parties in WoD have access to some form of scrying. (in Vampire, that would be the team member with Auspex power.) If the guilty party is a mortal, its usually a walk in the park to find out what's happened. There the problem is finding evidence without letting mortals know you have supernatural sources.
If the culprit is supernatural, he would have taken some steps to foil your attempts to use powers, so you will suffer the frustration of having to do it the old way despite all your magic.
In Werewolf The Apocalypse, there is a gift of detecting lies (which can be tricked by gifts available to 'rogue' class) and the ability to speak to spirits - there is nearly always some spirit witness but finding one that will be useful is another matter: elementals are usually unresponsive, plants strong enough to be sentient are usually trees and so rarely pay attention to "fast moving" things like people, animals don't understand many concepts and have a short attention span while Weaver spirits living near machines often give "mathematician's answers" and that is when they can say more than "yes" and "no".