Sim, é possível, e este advérbio até está registado no Dicionário Eletrônico Houaiss; vem de «vilã (f[orma] fem[inina] de vilão) + -mente». Significa «de maneira vilã, com vilania; ofensivamente, grosseiramente». Quanto à presença do til na palavra, veja, por favor, a resposta anterior O til nos advérbios de modo em -mente.