Facebook и Twitter не «выталкивают» из своего API. Чтобы отследить, удалял ли конкретный пользователь сообщение, вам необходимо регулярно проверять его график / стену. Каждый раз, когда вы проверяете временную шкалу, вам нужно будет проверять уникальные идентификаторы сообщений, чтобы увидеть, отсутствует ли сообщение, которое было там в прошлый раз, когда вы проверяли его.
Даже это не будет идеальным. Но это почти так же хорошо, как вы можете сделать в рамках ограничений API.