The honey tree method
Slather honey on trees and check them for Combee. Gender is decided when you encounter the Pokémon, and you cannot tell it beforehand. So you keep checking trees, or resetting, until a female shows up.
Boost your odds with Cute Charm
- Put a male Pokémon with Cute Charm in the first slot of your party. It can even be fainted.
- The thread reports a 66.7 percent chance that the wild Pokémon is forced to be the opposite gender, if it can be.
- One suggestion is Lopunny, which you can get by catching a Buneary with the Run Away ability.
- Without Cute Charm the female chance stays at 12.5 percent.
The Cute Charm effect applies from Pokémon Emerald onward according to the thread. It does not apply to some special encounter types, such as Hidden Grottos.
Remember that only a female Combee can evolve into Vespiquen.