Go to someones profile.
In the section titled Contacting "Username", the 3rd button down says Add Buddy. Click that...it sends them a PM asking to be added. If you are, it will show up in your friends.
What do you mean search AMSpace? You can search for everyone using the normal search. What types of searches do you want to be able to perform?