Ciao e benvenuto,
per la prima domanda qua trovi una discussione interessante: http://www.team-speak.it/showthread....tallare-il-ts3. Un vps va bene anche per tutte le 512 persone, l'importante è la banda, 256mb di ram sarebbero sufficienti. Il vantaggio di un dedicato è che le risorse della macchina sarebbero 100% a tua disposizione, senza avere quindi "vicini" potenzialmente scomodi.
Per la seconda: no, c'è una guida in merito all'inizio della sezione Server-> Linux ed eventualmente puoi chiedere in tale sezione.
Per la terza domanda: politiche aziendali, inoltre windows non è adatto su sistemi con poca ram.
Kaos