The same way you did in the original Pokemon gold and silver. there's a house in Goldenrod City to the right of the Dept Store. You must go around the back of the Store. It right before you go to the bike shop, inside is a girl and she will tell you how your Pokemon feels about you, but only the one in slot 1.