This is how I taught myself to hear harmonies. I started by singing along with harmony lines that were already present in recordings. To help myself lock into the harmony line, I would focus on the timbre of the singer’s voice.
If the melody and harmony were both sung by the same voice, I would focus on hearing the highest or lowest voice (depending on whether the harmony was above or below the melody).