Launch your fast menu by pressing ESC and choose the Social option. To search for anything, use the search bar located on the upper right. After you have typed in the name of your future companion, click the OK button. Look through the list of results until you find the person you want, click on them, and then choose "Send Friend Request."