Pues simplemente en tu tabla donde manejes las peticiones tienes que ponerle un estado, ya sea aceptado o pendiente, luego haces un select a esa tabla donde el estatus sea igual a pendiente y le muestras al usuario las peticiones pendientes por aceptar.
Tu tabla debería de ser algo así:
Código:
id_usuario id_usuario_amigo estado
==========================================
Donde id_usuario es el usuario actual, id_usuario_amigo es el id del usuario que quiere agregarlo como amigo, y el estado es el estado de la solicitud.