Рекомендуется использовать кнопку
деинсталлировать. При таком способе программа удаляется с компа в среднем на 98% - т.е. из системных папок, автозагрузки (если была прописана), из служб (если таковые создавались этой софтиной), из системного реестра, меню Пуск и еще из кучи разных мест.
А
удалить - я думаю просто из списка программ, как сказал
VedebellO
А по-поводу первого вопроса, очень похоже на вирусную деятельность...