I am a scorpio and my sister is a virgo. We get along great. Not so much when we were younger, but now that we are a bit older we are like best friends.
Yes, Scorpio and Virgo work well together. I've seen at least two very happy couples come out of that equation with ease.