I assume you're talking about the DS version. Go through the gate at the top of your town, and talk to the guard dog on the right. You should be able to figure it out from there. (I don't have details cuz I don't have the game on me right now)
You would also go to him when you want to add people to your friends list.