Beh non saprei come funziona esattamente virtualmin, però riguardo i dns se ce l'hai sul tuo server virtuale, significa semplicemente che su quel server sta girando bind e c'è lo zone file per il dominio.

Lo zone file è un file di testo che può essere modificato a piacimento ed è lì che devi mettere i vari sottodomini. Ovviamente se lo scopo è creare tanti sottodomini che puntano allo stesso ip, tanto vale mettere

IN A ip-server

A quel punto bisognerà configurare solo apache aggiungendogli i virtualhost necessari