Generally, you can only start searching for your friends once they've set up their search profile and you've answered the first few questions about them. Once both of these are done, you should be able to go to your friends list, select the person, and then click on "Find Matches."
Most of the time, it’s because the person hasn't completed their search setup yet. You might want to check in with them about that :)