Gengar can only be obtained by evolving Haunter. However, there is an NPC in Levincia in front of the battle court who will kindly trade you a Haunter that is NOT holding an Everstone and so will also evolve into Gengar!