Beat all of the Gym Leaders in Order to be able to add them to your contacts on your Pokegear (all 16).
For Janine, she is talking to Falkner on Mondays, during the daytime, I am not 100% sure if you can talk to her instead of talking to falkner and have her add you. They are arguing about who's dad is better
|Erika added to Pokegear and will battle you on Sunday Mornings||Talk to her while she is talking to Jasmine in Celadon City South of the Dept. Store near the fountain Sunday afternoon, Battles you on Sunday Mornings|
|Lt. Surge added to Pokegear and will Battle you on Friday Mornings||Talk to him at the Power plant. Bring a Pikachu with you and have it First in your party|