Enable wildcard in a WordPress Multisite (Sub-Domains)

Yes you can, wordpress do not actually have any knowledge of your DNS settings so no obvious reason for any change in them to have any impact (if you have some specially crafted htaccess or the likes of it, you should verify them they are not bound to specific subdomains)