Say you want a Pidgey on the team. The road is the same for any species.
- Look it up in the Pokédex. Open Porygon's Pokédex at camp and pick the species. Its entry says where it lives on the floors you have reached, how likely it is to join with your leader (and with a Friend Bow), its Friend Area and how it evolves. One you have never met shows "Not met yet": meet it in a fight first. Some never live in a dungeon: they evolve from another Pokémon, join after a legendary battle, or come from Meowth's capsules, Xatu's boxes or a gift.
- Own its Friend Area. A Pokémon can only join when its kind of Friend Area is yours. Buy it from Wigglytuff (Friend Areas at camp). Pidgey's is Flyaway Forest. Some areas go on sale only in a later chapter, and a legend's area opens when that legend joins.
- Go where it lives. At the gate, the free expeditions' search takes a dungeon or a Pokémon's name. A dungeon's drawer lists who you may meet there and who may join. Pidgey lives on the first floors of Tiny Woods.
- Raise the odds. After a win, a beaten wild Pokémon may ask to join. The chance is the species' own plus a bonus for your leader's level, from Lv 30 up. A Friend Bow held by anyone in the party adds 10 points (a Pidgey goes from about 10% to about 20%); the IQ skill Fast Friend does the same, but the two don't add up. Some species need a higher leader level or a Friend Bow before they join at all.
- Or try Meowth's capsules. Meowth's Gacha gives a free capsule every day, then more for Poké; the capsules the Guild sends as your team's rank goes up cost nothing. A white capsule holds a Pokémon you have already met in the chapters so far. To aim at one you already have, name it as Meowth's Focus: 1 in 50 capsules from white to gold then holds a copy of it.

A shiny foe you beat in a fight (not a boss) always asks to join, even a species that never would. And a dungeon's third mastery mark, Unbroken, makes its rarest Pokémon show up twice as often and join more readily.
If it can't join yet
A recruit whose Friend Area you lack doesn't leave: it waits at Meowth's machine, on its Waiting tab. Buy the area (or find it in a gold capsule) and everyone waiting for it moves in at once.

On Auto, Settings → Auto Mode → Recruits says what happens when one asks: welcome it, ask you, or decline. More in Recruiting and Friend Areas.