From Bulbapedia, the community-driven Pokémon encyclopedia.
Exploring and Escaping Phenac
Talk to the lady. There is nothing to do here, so leave. Upon exiting, you'll come across three old men apparently from Team Snagem. Rui finds out you were from Team Snagem. It doesn't matter what answer you give her when she asks you question. One of them will eventually challenge you to battle.
Team Snagem Wakin
Level 25 Corphish
Level 27 Koffing
Still no challenge. Just keep to the old strategy of Bite and Confusion. Anyways, leave the City and go to the Outskirt Sands (a.k.a. the bar) because the Poké Mart here (first floor on the left) doesn't sell any. Talk to the barman and he'll give you five Poké Balls for free. You can now buy Poké Balls and Great Balls. Buy several Great Balls and leave the bar to return to Phenac City.
As soon as you return one of the cityfolk who helped you save Rui greets you. "Something terrible has happened". Something has gone wrong in the Mayor's house. Now would be a really good time to heal your Pokémon at the Pokémon Center and save. Enter the Mayor's house. Instead of Es Cade, You'll run into Miror B., a Cipher Admin (what is this? We'll find out later) with an afro and five thugs. You'll hear your first glimpse of Miror B.'s great theme music. Miror B. precedes to leave along with the red, blue, and green grunts. The other two will challenge you. First is a rematch against Folly, who has gotten a promotion.
Miror B.Peon Folly
Level 26 Whismur
Level 27 Lotad
Folly goes down just like the other three battles you've done so far. Easy. His friend Trudley tries to do what Folly couldn't. Two matches in a row!
Miror B.Peon Trudly
Level 25 Duskull
Level 25 Spinarak
Level 30 Shadow Makuhita
The first challenge. The first Shadow Pokémon you'll meet is Makuhita. This guide will cover catching every Shadow Pokémon. Duskull and Spinarak should go down easily. A good strategy for your first Shadow Pokémon is to weaken it with Bite, and have Espeon use Helping Hand. Weaken it into the yellow/red health bar and a Great Ball or two should do the trick. Congrats! You caught your first Pokémon. Your party now has 3 Pokémon. A note: if you ever miss your chance at catching a Shadow Pokémon, you can catch every Shadow Pokémon at the end of the game.
Now go outside. If you want a few Super Potions they are just below the green grunt. Now you're faced with a choice. The three exits to the city have three different trainers that have three different shadow Pokémon: the Stage 1 evolutions of the Johto starters. Choose your starter. The green guard has Bayleef, the blue guard Croconaw, and the red guard Quilava.
Mystery Troop Verde/Rosso/Bluno
Level 24 Spoink
Level 26 Grimer
Level 30 Shadow Bayleef (Verde only)
Level 30 Shadow Quilava (Rosso only)
Level 30 Shadow Croconaw (Bluno only)
You can catch the other two starters towards the end of the game. Weaken your starter and throw a Great Ball. Be careful, you don't want to faint your Pokémon. After the battle is over, the other two thugs leave and your defeated thug runs like a baby. You can now leave the City (but with what's ahead you might wanna heal+save at the PC (short for Pokémon Center). Head to the Construction Lot. There's nothing here. Now on the map head to Pyrite Town. This town is full of thugs, bad trainers, and tons of Shadow Pokémon. If you really need to, head to the Outskirt Sands and get some more Great Balls.