При помощи программы Everything нашел следы Mail.Ru в разделе C:\Users\<имя пользователя>\AppData\Local\Temp. и при удалить сработала программа Reg Organizer, которая нашла ярлык (через который эта хрень снова восстанавливается. удалил - и да почистил папку Temp, Хранящиеся здесь файлы ведут себя хитро: в их названиях не указано, что они имеют отношение к Mail.ru. Поэтому рекомендуется полностью удалить содержимое папки Temp. С другими программами из-за удаления содержимого Temp ничего страшного не случится, а вот временные файлы Mail.ru будут уничтожены. В самой папке Local тоже могут прятаться программы от Mail.ru, но они, в отличие от файлов папки Temp, выдают себя названием. Если там обнаружилась папка с характерным именем, её тоже следует удалить.
Остаётся последний штрих: системный реестр. В нём прописываются информация и настройки программного обеспечения, поэтому иногда сервисы Mail.ru могут установиться заново из-за этих остаточных данных. проверил - следов нет.