Sam & Max have occasionally dealt with villainous aliens.
The different alien species vary differ wildly in appearance, if not personality.
Hugh Bliss was secretly a colony of sentient alien bacteria.
Some people native to earth have been using UFOs as well. These aren't quite as villainous.