Cuando te estafan y has pagado con tarjeta, hay que denunciar y contactar con tu banco, siempre.
Los bancos tienen procedimientos para reclamar ese dinero, y en ocasiones, según la cantidad (que quizás dependa de cada banco), devuelven el dinero aunque ellos no lo hayan recuperado : normalmente porque la otra cuenta en el otro banco ya está cerrada, o la han vaciado y el otro banco no quiere asumir la pérdida.
Cuanto más tardéis en denunciar y contactar con vuestro banco, más difícil lo tendrán para conseguir el dinero de vuelta.
El tema PayPal ya te lo hab explicado. Igual con Visa / Master Card.
Yo, además, contactaría con alguna organización de consumidores para que se sepa de ese timo en concreto.
Suerte con este jaleo!