newbark town
You get the pokegear from your mom after you talk to prof elm.
Continue with the game
You get an egg from Professor Elm's assistant from any Poke Mart.
profecer elm givs it 2 u
You cannot battle Professor Elm. He is there to help you out. He prefers to research than battle.
ermm 1. talk to your mom 2. go to lyra/Ethan house 3. go to pro elm's lab 4. pro elm gives you a job to go find mr Pokemon (north of cherrygrove) 5. go to your mom, she gives you pokegear 6. go west to route 29 7. find mr. Pokemon 8. he gives you mystery egg 9. pro oak talks to you and gets you pokedex 10. after go back to lab 11. give elm the egg that mr. Pokemon gave you 12.pro elm's Pokemon is stolen (by some red haired dude who is later your rival) 13. go to violet city source (s): Pokemon HeartGold/ Soul Silver guide book (i may be leaving out a few steps but for the most part this should be right)
finish the mr Pokemon thing for elm and go see your mum she will give it to you
go to prof. elm and he'll give you a starter Pokemon from y/r/b
Lyra was given it as professor elm trusted her
you can battle him in the indigo plateau on mondays and wednesdays
It's not exactly a phone, but you can obtain a PokeGear from your mother when you show your new starter Pokemon from Prof. Elm.
You can only get it as a starter Pokemon when you start in new bark town from professer Elm