I see that the others have already got you covered with removal instructions. Regarding a couple other issues:
(1) to document that genio is
sending out virus (look up who to complain)
The security community is already well aware of Genieo. Unfortunately, Genieo manages to skate the line, and most anti-virus software will not identify it as malware.
(2) to ask the community for guidance in protecting
my Mac from further Genio (and other similar) intrusions.
I know you're probably wondering if you need to install anti-virus software in order to protect yourself from Genieo. The answer is no, for a couple reasons.
First, as I said earlier, Genieo is not detected as malware by most anti-virus software. Neither are a number of other similar adware programs. Even the worst of the lot doesn't rank detection by even 50% of the anti-virus software out there. So anti-virus software really won't help with this.
Second, the reason that programs like Genieo aren't identified as malware by anti-virus software depends in part on the fact that they're not deceptive enough. You may find a Genieo download posing as something else, but in every case I've ever seen or heard of, what gets downloaded is a file named "Install Genieo". If you went to download Adobe Flash Player, for example, and what you got was a file named Install Genieo, then you shouldn't have installed it.
So, to protect yourself against such things, be careful about what you're downloading and where you're downloading it from. Always download directly from the developer's site. (For example, Adobe Flash Player should never be downloaded from anywhere other than Adobe's web site.) Never download software from a download site, like Download.com or Softonic, both of which have been known to insert adware into downloaded installers. (Download.com is, in fact, still doing that, with no shame whatsoever.) And, if what is downloaded looks suspicious (for example, it doesn't have the same name as what you were trying to download), don't install it until you verify whether it is legit.