you both have to have a pal pad and you go downstairs in a pokemon center and try to enter the room and she will say there are no friends in your pad and will ask if you atleast want your own code say yes and to see your code go to key items then pal pad go all the way down to my code and theres your code to enter others code then go to register friend code and you enter there name and code then its done