Encontrar um advogado é de fato o melhor curso de ação, mas não podemos ajudá-lo com isso. Em princípio, sua esposa deveria ter sido informada dos motivos da recusa e do procedimento para recorrer.
Além disso, como você é um cidadão da UE, se pretende viajar com ela para uma visita, não há muitas razões válidas para a Espanha recusar o visto e uma certidão de casamento deve ser suficiente (ver europa.eu ). Ela definitivamente não precisa fornecer a documentação completa do visto Schengen e taxa, mas deve realmente salientar que ela é sua esposa e você é um cidadão da UE. Mesmo ficar lá para viver com você a longo prazo não deve ser problema, pelo menos se você tiver um emprego ou negócio na Espanha. As autoridades espanholas podem simplesmente precisar de ser lembradas disso. A UE também poderá oferecer alguma ajuda .
Se ela quer ficar lá sozinha ou não pode justificar qualquer renda, é um assunto diferente.