sudo aptitude purge -y termidesk-orchestrator

где:

-y - ключ для пропуска подтверждения удаления.

После удаления необходимо очистить оставшиеся зависимости и конфигурации:

sudo aptitude purge ~c -y

Команда полностью удалит оставшиеся настройки и зависимости уже удаленных пакетов.