In my understanding, on their most basic level, harmonies are where you play a melody, and at the same time have someone play the same melody a certain interval above or below the original (often a third or a fifth above the original). It's often done in post production, but bands with two or more guitarists often do it live, and there are pedals that can achieve the same effect, too.