Una manera de saber quién te eliminó de Facebook es usando la aplicación "Descubre quién te eliminó"; básicamente es un respaldador de amigos que va un paso más allá, al informar quién desaparece de tu lista de contactos. Al trabajar con tu lista de contactos, no invade la privacidad de nadie.
Eso sí, detecta a quienes te eliminan desde el momento en que la instalas.

En cuanto a saber quién no aceptó tu solicitud de contacto, es un poco más difícil, pero revisar tu lista de contactos te ayuda, al informarte de quiénes tienen solicitudes pendientes. Si un pendiente desaparece, es porque no te aceptó.