Method one: hatch a new Eevee
- Breed your Eevee and hatch a new one. A low level makes it quick to train, and each level gives friendship.
- Vitamins also raise friendship. Use them before leveling, since they give more when friendship is low.
- Rare Candies work once leveling slows down.
- Have it hold a Soothe Bell.
The Day Care may not be available at the fourth Gym, so a second answer offers another route.
Method two: in-game only
- Get the Soothe Bell from the woman on the second floor of a building in Nimbasa City. Your lead Pokémon needs high friendship for her to give it to you.
- Get a daily massage from the lady in the building opposite the Castelia City Gym.
- Train on Route 19, right after Aspertia City, by battling the wild Pokémon in the grass.
- Check friendship with Bianca on the Xtransceiver. If she says it makes her jealous, it is ready.
Umbreon evolves when friendship is high and the level-up happens at night.