La forma mas fácil de averiguar quién te ha eliminado de Facebook es mediante el uso de una extensión llamada Unfriend Finder y que es compatible con Firefox, Chrome, Safari y Opera. Una vez instalada la extensión, podremos ver que amigos nos han eliminado y también que peticiones de amigo aun no nos han sido aceptadas.
LINK: http://www.unfriendfinder.fr/help/download