Based on your definitions, they are different and the distinguishing criteria is the availability of proof.
If so, I believe they should not be used interchangably or there'll be contradiction. In my example,
since it started off saying the man was accused, indicating the presence of proof, toward the end of the sentence, the appropriate word should be accusation, am I right?