Defina uma resposta geral no seu DNS:
*.domain.com. IN A ip.address.of.server
Em seguida, no .htaccess [ou algo semelhante]:
RewriteEngine on
RewriteCond %{http_host} .
RewriteCond %{http_host} !^www.domain.com [NC]
RewriteCond %{http_host} ^([^.]+)\.domain.com [NC]
RewriteRule ^(.*) http://www.domain.com/%1/ [R=301,L,QSA]