Если ценных данных нет - проще всего сброс к заводу. Теряешь настройки, но гарантированно все снесешь, если конечно рута не было.
Если были ценные данные, то стандартная процедура - вынуть симку, отключить wifi. С другого телефона/компа скачать антивир-сканер для телефонов, блютусом закинуть на телефон, запустить проверку, далее по результатам.
И конечно же больше так не делать :) Errare humanum est, stultum est in errore perseverare