En parte conkerick tiene razón.
Cita: si facebook puede haecrlo, por que osotors no?, si ya podemos infrigir con la privaciodad de un usuario publicando en su muro, dejando marcadores, etc
Eso parece un sofisma. Es casi lo mismo que decir: "Si los administradores de este foro pueden mover un mensaje a otro foro, por qué no puede hacerlo un usuario normal, si ya puede editar sus mensajes?"
Cuando trabajás dentro de una plataforma sólo podrás hacer lo que la plataforma te permita hacer.
De todas formas, lo que normalmente se hace en esos casos es colocar un enlace al perfil del usuario, donde Facebook ya dispone de enlaces/botones que le permiten a los usuarios que tienen cuenta en facebook solicitar la amistad del perfil que muestra la página. Ejemplo:
http://www.facebook.com/profile.php?id=508443956
La clave es el id, que tendrás que reemplazarlo por tu uid de facebook