You should never have a problem in talking to him if you are meant to at that point in the game, if you are wondering whether you can randomly find/talk to him at your will then the answer is no.
Chat with our AI personalities
Lance
u wot m8
back to the Pokemon league
first you go to lake of rage and catch or defeat the red gyarados and talk to lance at the shore then you go to the house with a tree beside it finish what you have to do there and then go to the gym
The gym leaders have different Pokemon the elite 4 and Lance.