Вариант1: получить рут права, поставить какой-нибудь менеджер автозагрузки и вручную удалить вредоносную программу.
Вариант2: сделать сброс до заводских настроек (с удалением всех данных в памяти телефона).