Si te ayuda a solicitarla y consigues la visa, no hay nada de malo en cobrar una tarifa de servicio.
Existe otra situación en la que la agencia lo hizo, pero la visa fue rechazada y no se devolvió el dinero. Sin embargo, habrá prueba correspondiente para la denegación de visa.
Si las dos situaciones anteriores no son ciertas, entonces el intermediario "despiadado" le está mintiendo.