Если друг в настройках указал показывать новых друзей в ленте, то будет видно в новостях. Если нет, воспользуйтесь сторонними сервисами по отслеживанию изменений профиля. Раньше использовали Excel файл с занесением всех друзей, так легко было найти новых.