На снимках показано как удалить вручную ветку HKEY_CURRENT_USER\Software\Classes\CLSID\{C06F4056-C35F-4bf8-A93A-9F098F3E503D}
-----------------------------
Если программа уже определила, что вы используете нелегальную версию (если слетела регистрация,после 50 конвертаций просит регистрацию):
1. Идите в Пуск > Выполнить > regedit
2. Удалите ветку реестра
HKEY_CURRENT_USER\Software\Classes\CLSID\{C06F4056-C35F-4bf8-A93A-9F098F3E503D} 

Я к примеру использовал программу "Registry Workshop",в поиске вставил: C06F4056-C35F-4bf8-A93A-9F098F3E503D
Программа сразу нашла эту ветку,удаляем ее
Запускаем программу и вновь регистрируем 

Если такого класса нет, то качаем Process Monitor,с помощью Process Monitor вычислем ветку.
 Запускаем Process Monitor и Xilisoft Video Converter и смотрим, куда обращается процесс "vc.exe" (нас интересует именно HKEY_CURRENT_USER\Software\Classes\CLSID\\{id класса}) и удаляем его. В программе есть фильтры, которые позволяют быстро найти необходимую строку.
 (чтобы вычислить ветку, в программе Process Minitor жмем Crtl+L, Выбираем "Process Name" is = <прописываем "vc.exe" без ковычек> и жмем кнопку "Add" -> "Ok". Запускаем саму программу Xilisoft Video Converter. Далее в Process Monitor жмем Crtl+E (остановка сканирования) и ищем ветку обращения)