Devo dire, che sto imparando più cose da questo forum che da mesi di ricerce infruttuose in Internet...
su internet non devi guardare solo le donne nude...invece che penthouse usa www.google.it/linux

da quello che dici, indistintamente dalla distro il problema lo vedo sui livelli di autenticazione:

Inoltre, gli utenti, divisi in gruppi, hanno livelli di accesso differenti a seconda del profilo (videoterminalista, responsabile di gruppo, area manager, etc.).
Esiste una distro che più di altre può adattarsi ad una "roba" del genere?
non e' banale quest'aspetto da implementare, l'autenticazione la fai con active directory? vorresti restrizione nei programmi utilizzabili o solo nella consultazione delle risorse di rete?

piuttosto "complicata" nonché estesa su più sedi (in diverse città)
intendi dire che hai una vpn tra le sedi?

insomma amplia.... ma la domanda piu' grossa, saresti poi tu a gestire il tutto? se si, aspetta di avere un po' piu' di esperienza con i sistemi *nix