Pgto duplicado aluguel devido troca de administrador

Olá boa noite. Sou de uma cidade do Paraná, de mudança para Interior de SP. Pela internet contatei uma senhora para o aluguel de uma Pensão no Centro da Cidade. Fui até o local no dia 03/09, gostei do quarto em questão, sinalizei como positivo para a mudança. Não assinei nenhum contrato e no dia seguinte (04/09) depositei o valor solicitado de R$ 650,00 para segurar a vaga e realizar a mudança no dia 05 sábado, conforme instruções da mesma. Quando liguei no dia 5 para pegar as chaves, essa sra. disse-me ter alugado todos os quartos desta pensão para uma empresa pqe demorei em enviar o dinheiro. Sabendo de minha dificuldade, ofereceu outra Pensão em local próximo e não tive alternativa a não ser ficar lá, totalmente diferente do combinado, disse que seria para 6 mulheres, e na casa tem mais de 10 pessoas e a maioria homens, local sujo. Na segunda-feira pela manhã fui visitar a casa, a primeira que eu havia visto e gostado. Para minha surpresa estava com o quarto que eu tinha contrato vago, e havia mudado o administrador no dia 04/09 (por isso ela me empurrou para o outro local. Resumindo: Fui para a primeira pensão, mas tive que pagar aluguel para o novo administrador, e essa antiga senhora mente falando que eu concordei em ir para lá, e não devolve o meu dinheiro. A única prova que tenho são 2 emails que enviai para o filho dela (emails sem resposta) comunicando e relatando os casos (1º email no dia 4 relatando o pqe dela ter me enviado para outro lugar mesmo tendo pago o combinado, e o 2º email dia 13/10 solicitando a devolução de meu dinheiro), e o comprovante da transferência efetuada na conta do filho dela. Ela me enganou, e não devolve meu dinheiro, tão pouco sinaliza positivamente para finalizar esta história. Como proceder? Ir na polícia? No Tribunal de Pequenas Causas? O que preciso para agir? Obrigada.