Talk to Copycat, she lives in the house south of the Magnet Train station, she'll be missing her doll. Then go to the Pokémon Fan Club in Vermillion, talk to the guy at the table and he'll hand the doll over to you, then take it back to Copycat for the pass.
For the Super Rod, go to the house on Route 12 and talk to the guy inside, he'll give it to you.