В автозагрузку подразделения компьютеров добавьте следующий скрипт, заменив выделенное значение на своё. Возьмите его в рестре ПК с установленным Visio (у разных версий оно разное)
Код:

set id={234754B7-39CF-4D10-A3E7-D14031DCF147}
for /f "tokens=3" %%i in (
'REG query "HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall\%id%" /v WindowsInstaller ^| find "REG_DWORD"'
) do (set /a val=%%i)
if %val% equ 1 msiexec /X %id% /q