Down at the bottom of your landing page (with your character and friend feeds)
there is a link to the leaderboards. Shows all members. No search though.
If you have a way of contacting them outside of the game, ask them to reply to a thread here in the forums, and then just click on their name in the post to add them as a friend.