The method described below will allow you to find friends using a player ID.
In your Friend List, tap the Add icon and enter your friend's player ID. Once you've done that, tap search, and then send your friend a friend request!
All your friend has to do is accept your friend request.
Related question: "How do I add friends?"