I looked in the "friends" section of the PSN website, and I couldn't find any way to search for other friends to add.
Can this be done anywhere online or can it be only done through the console system?
The ability to add friends via the website is a popular feature request (a quick Google search will turn up dozens of threads going back years asking for it), but it has never been added.
So as of now, you can only do it through the PlayStation 3 or PlayStation Vita (oddly, you can't even add friends on the PSP).
This question is protected to prevent "thanks!", "me too!", or spam answers by new users. To answer it, you must have earned at least 10 reputation on this site.