А вы точно случайно удалили? Вдруг случайно переместили?
Идите по пути C:\(если винда на С) => documents and settings => Имя пользователя. В каждой папке с именем пользователя есть своё избранное. Вы могли случайно переместить его в другую из находящихся там папок.
Или сделайте проще - наберите в поисковике
Избранное и ищите на всех дисках. Избранное вылезет не одно(если оно действительно не удалено). Проверяйте.