In the toolbar at the top of the public pages, there is a "search for user" control. You can enter the friend's username there and it will take you to their page (if it is public). From there, you can click on the friend request button.
We are working on improving this functionality as we speak, so thanks for the feedback. Watch for some enhancements soon.