Things that raise happiness
- Walking with the Pokémon in your party: a small gain every 256 steps.
- Leveling up: a larger gain, which gets smaller as happiness gets higher.
- Using vitamins: a decent gain at low happiness, tapering off later.
- Using berries that lower EVs: the biggest single gain per item at low happiness.
- A lady on Castelia Street also gives a small boost, according to one answer.
Make it faster
A Pokémon holding a Soothe Bell gets a boost to every happiness increase, about one and a half times the normal amount.
Avoid losing it
Do not let the Pokémon faint, since that lowers happiness. Keeping it healthy while you train is the simplest rule.
The exact numbers per action shift as happiness rises, and one answer listed them in detail. Treat them as approximate, but the order of what helps most stays the same.