Недавно делал похожее. Единственный нормальный способ проверить, что пользователь подписался/твитнул - запросить OAuth от него и сделать твит/подписку самостоятельно с полученным от пользователя токеном.
Альтернатива -
GET statuses/retweets/:id.
API
Без Twitter API не разобраться