Oh, awesome! I believe you talk to the lady in the middle of the top of the Pokemon Center to get your friend code :3 Then just check your Pal Pad in your key items and find your code there. And yep, you need to tell people your code to battle with someone. You can ask for battles right here, too:
http://www.pokecommunity.com/showthread.php?t=287473