You can search for friends through the following steps: Home > Friends > Friend Search. Input a user’s ID and press [Search] to bring up the Friend Request screen.

Also, after clearing a stage, if the guest character your brought with you is not a friend, you can send that user a Friend Request.

*You can check Your ID on the following screen: Menu > Friends > Friend Search