Нам нельзя :) В том-то и цимес, вирусописатели не заморачиваются и имеют, таким образом, больше прав, чем антивирусы. Кстати, это ещё цветочки, ягодки будут потом (точнее, они уже есть: news.drweb.ru/show/?i=9822&c=5&lng=ru&p=0). Уж такая политика у гугла.
Dr.Web Security Space для Android это умеет, если при сканировании покажет угрозу в системной области, при попытке удалить которую скажет, что нужен рут — значит, тот самый случай.
Фактори резет против вирусов в прошивке не помогает, да. Мало того — он даже против руткитов не помогает, такая вот засада. Тут либо менять прошивку, либо попробуйте антивирусом пройтись, Dr.Web Security Space (платный, но можно взять демо на 14 дней, проверить-то явно хватит) умеет лечить руткиты, но только если они помечены нашими аналитиками как безопасные к удалению — бывает так, что руткиты залезают так глубоко, что их удаление окирпичивает телефон, так что каждый случай приходится отдельно рассматривать.