You encounter Lance at the Indigo Plateau, the final dungeon of the game. He is the fourth and final member of the Elite Four. After defeating him, you immediately face the Champion—who is Lance himself (he holds both roles in Generation II).
Prepare for a Dragon-type-heavy team (Dragonite, Gyarados, Charizard, Aerodactyl) and bring Ice, Rock, or Dragon moves.