i did use ar codes in the past
After catching the Red Gyarados, head back to Mahogany Town. Lance should be outside the Team Rocket HQ (the house next to the tree with antennae on it).
