To set up True SSO for Ubuntu/Debian desktops, first integrate the base virtual machine with an Active Directory domain. Then install the required libraries and root Certificate Authority (CA) certificate before installing Horizon Agent.