I'll try and walk through it.
> If "major" then switch to the relative minor, or vice versa.
OK, home chord is Em, so we'll use G major.
> Go Round the circle of fifths or the circLe of fourths either direction, but stay on whichever side of "major/minor."
OK, that's C or D given G as the starting point.
> Go up or down the scale, staying on whichever side of "major/minor."
So playing the G, C, or D scale over an E minor progression. G makes sense, same scale as Em; C or D... don't even parse for me. I don't think of chords and scales as separate, changing the scale changes the underlying chords I'd play under them, thus changing the key to something other than Em.
> So for example, a tune set with E minor, G major, A major should work.
What? Nothing you just said would lead me to think A major would work over an Em progression. G major, sure, obvious, it's the relative major of Em and just another name for G major scale, but A... why A, you haven't explained that above, your example doesn't match what the instructions seem to say.