Fate is death - as you mentioned. Destiny is... hmmm. I guess resolve the problem at hand dealing with Cole, which he does. I think it goes back to the opening scenes: he's destined for success, regardless of encountering a fate of death - his or Vincent's - along the way. Without those, he wouldn't have success. Prediction is, for me, when he realizes there are ghosts and he asks Cole what it is they might want from him. He's making a prediction as to why they're there. Interdiction is, as you said, helping the ghosts with unfinished business - to accomplish something and move on.
Truth is Cole sees dead people and isn't suffering from any particular psychological malady. Falsehood, as it pertains to Cole, is that all ghosts are scary/want to hurt him. Clearly some do with the scratching, but Malcolm doesn't - nor does the little girl. Also he thinks everyone sees him as a freak. Evidence: Cole believes he sees dead people and the evidence is there with things like all the cupboards and drawers open, yet his mother overlooks these inexplicable events, along with the light arcs in the photos, trying to find some rational explanation. Suspicion: Cole suspects he's not going to see Malcolm again, knowing fully that he's a ghost and that he's accomplished his task with regards to him - which is true as that's where the story thread between them ends.
As for reversing them, I can see some of it, but from the Truth angle and Malcolm that doesn't seem to jive (what he thinks vs. the reality/truth). Same with Falsehood - whether he believes he deserves the award or not doesn't really translate to an objective truth (or falsehood) - it seems like it's just something he believes, like having an opinion really can't be construed as right or wrong regardless of whatever it's about - it's merely an opinion. Likewise, for Cole prediction/not knowing when they're going to show up doesn't seem to mesh. Rather, it seems it would manifest itself in terms of suspense for Cole believing there's a ghost right around the corner. They seem unpredictable, which is more or less the same if we can look at both sides of the equation.