Compra com vendedor desonesto pela internet

Boa Noite! Gostaria de saber se é possível solucionar esse caso. Encontrei no mercado livre um vendedor que se disponibilizou a fazer uma troca de celulares onde eu daria meu celular e uma volta no valor de R$ 500,00. Ele me passou o numero dele e fomos fechar negocio pelo whats app. Fiz o combinado, depositei o valor na conta e ele mandaria o aparelho dele, e logo após a chegada do aparelho dele eu mandava o meu, mas assim que depositei o valor na conta dele, ele excluiu o whats app e o numero de telefone só da caixa, passei um email pra ele e nada de responder. Tenho dados importantes dele, como endereço completo e dados da conta bancária, posso mover uma ação contra ele? Detalhe moro na Bahia e ele em São Paulo. Desde já agradeço se puder me dar uma dica do que fazer.