1 способ:
Использовать Program Install and Uninstall troubleshooter от Microsoft

2 способ:
Для того чтобы удалить Autodesk Genuine Service, вначале надо удалить пару файлов:
C:\ProgramData\Autodesk\Adlm\ProductInformation.pit
и
C:\Users\<имя пользователя>\AppData\Local\Autodesk\Genuine Autodesk Service\id.dat

После этого опять запускаем удаление и радуемся, что программа удалилась.

На форуме autodesk писали, что деинсталятор запускает PowerSell скрипт на проверку этих файлов, если они есть, то удаление не происходит, если их нет, то удаление происходит.