если они используют новореги, то можно запретить недавно зарегистрированным пользователям играть, допустим если его ид больше чем какое то число, соответствие ид и даты регистрации можно нагуглить,

если зареганы давно, смотреть дату загрузки аваторов, у фейков обычно мало аваторов или много добавленных в одну дату, смотреть дату создания первого аватора, количество записей на стене и их даты, количество фото в фотоальбомах и их даты и тд. это всё можно автоматизировать скриптом, который выполняется при входе в приложение

вот только если они начнут использовать страницы реальных людей с фейка купленные, то не знаю, вычислять по ип, ставить куки, флэш куки, смотреть явой список установленных в системе шрифтов и тд. и банить по этим признакам, а лучше не банить, а что бы свои сообщения видели только они сами