RELICS OF GALAXY MERGING: OBSERVATIONAL PREDICTIONS FOR A WANDERING MASSIVE BLACK HOLE AND ACCOMPANYING STAR CLUSTER IN THE HALO OF M31