As duas opções são aceitáveis do ponto de vista gramatical, embora a construção com a anteposição do adjetivo pareça ser a mais corrente.
Variado é um adjetivo que significa «que se apresenta em formas múltiplas, diversas, diferentes», «que apresenta diversidade de tipos dentro de uma mesma classe ou espécie»1, entre outras possibilidades. Pode ser colocado em posição pré-nominal ou pós-nominal, ativando significações ligeiramente distintas, como se observa nas frases abaixo:
(1) «Apresentou livros variados.» (de temas diferentes, por exemplo)
(2) «Apresentou variados livros.» (um conjunto alargado de livros)
O adjetivo variado pode ser usado em diferentes graus, sendo um deles o grau superlativo relativo:
(4) «Foram apresentados os mais variados livros.»
Neste grau pode também surgir em posição predicativa:
(5) «Estes livros são os menos variados (da minha biblioteca).»
No grau superlativo relativo de superioridade, o adjetivo pode surgir antes ou depois do nome:
(6) «Ele levantou as questões mais variadas (de todas).»
(7) «Ele levantou as mais variadas questões.»
Quanto à sua estrutura, o sintagma adjetival com gradação no superlativo relativo pode ser composto por «advérbio + adjetivo (+ de + nome/pronome)» ou por «artigo definido + advérbio + adjetivo (+ de + nome/pronome)», pelo que será possível o uso de sintagma adjetival posposto antecedido de artigo definido como em (8):
(8) «Ele levantou questões as mais variadas.»
Pela mesma razão, é também aceitável a opção (9):
(9) «Entender questões as mais variadas»
Não se trata de uma opção frequente, como denota uma pesquisa no Corpus do Português, de Mark Davies, que devolveu apenas uma construção desta natureza:
(10) «O meu sonho seria ajudar essas entidades filantrópicas que lidam com doenças as mais variadas, com idosos, com crianças e têm muita dificuldade em caminhar sozinhas.» Folha de S. Paulo, 1994.
Trata-se, portanto, de uma construção admissível do ponto de vista gramatical, embora pouco usada.
Disponha sempre!
1. Dicionário Houaiss (em linha).