Até acho melhor usar o tipo adequado, mas o problema nem é ser VARCHAR
é o conteúdo ter sido gravado com o dado menos relevante antes do mais relevante. Se tivesse sido colocado ano, mês e dia, não teria esse problema. Bancos de dados são para armazenar dados brutos, não para armazenar textos bonitinhos para serem exibidos, isto é função da aplicação.
Para fazer isto terá que adotar passos. Primeiro crie uma nova coluna temporário do tipo DATE
no banco de dados. Depois rode um UPDATE
para populá-la com as datas. Então apague a coluna antiga e renomeie a nova com o nome da antiga (opcionalmente).
UPDATE tabela SET datatmp = STR_TO_DATE(data_venda, '%d/%m/%Y')
Coloquei no GitHub para referência futura.
É claro que se a aplicação espera que a antiga ainda exista, terá que deixá-la. Mas aí tem um problema, os dados novos (ou atualizados) só mexerão na coluna antiga. O certo é adaptar todas as aplicações que o acessam para trabalhar com a nova coluna.