First, if you have any suggested fixes, please do feel free to bring them out. At the moment, I just don't think we're looking at this the same way, to the point where I'm not sure if we're communicating well.
The abilities are probably overpowered for an investigation-type scenario, where you could often solve the mystery just by reading an object or the past. Compare to the legend lore spell, which is fairly high level and less powerful.
At the same time, in a non-investigation scenario, the abilities are mostly useless.
I'm highly confused. There are some pretty serious limits on the channel divinities which would prevent them from solving most mysteries. First and foremost the one hour time limit for the reading place ability, combined with the fact that you can't repeat it *and* you have a fixed viewpoint. That's going to be a pretty major restriction. It won't do anything for the average crime of passion, but anyone who acts intelligently to counter the possibility of being found is going to be able to overcome them.
As for the power level compared to Legend Lore, to me that's like saying cure wounds is more powerful than revivify when all you want to do is heal someone. There's no overlap between the two abilities. Legend Lore would *never* help in a place where location or object reading would, and vice-versa. Legend Lore is -- please let me know if our readings differ! -- basically contacting an extremely knowledgeable sage who has read entire libraries of books and memorized them all. Really useful if you need to know general facts, or historical facts, ideas and theories, etc etc. But completely useless for 'who killed Sally last night?'
As for the abilities being useful outside an investigation scenario, I'd disagree. There's a kernal of truth to the idea, but I can come up with several scenarios where they'd be useful. Of course, that's probably because I've recently run those scenarios, or things close to them, so they were on my mind when I made the abilities. For example, in a chase (well, 'race to the goal') scene you might use scene reading to understand how the baddy got through a dungeon door in a hurry, and duplicate the feat. You might use object reading to rapidly gain access to the command word for an object (which would otherwise require an identify spell). And as far as that being a problem...
Also, doesn't give me a "justice" feeling... to me that would have more "punish the bad guys" stuff.
Which to me would be a flat out 'vengeance' domain and utterly not what I'm looking to create. Justice isn't just about punishment, it's the balance between vengeance and mercy, combined with the surety that you are acting on the right person. Think of this domain as a mixture between beat cop, investigator, and judge. You need to be able to attack and defend, investigate and act. Once you've identified the right person, the cleric class already has *loads* of tools to bring down the hurt on them. Not as many or as good as a Wizard of Sorcerer, sure, but... The domain spells were chosen to help round out the underlying abilities, not augment them.