В исходном предложении "They said, 'We have visited Paris.'" используется время Present Perfect ("have visited"). При переводе в косвенную речь, когда основной глагол ("said") стоит в прошедшем времени, Present Perfect трансформируется в Past Perfect ("had visited"). Вариант А меняет время на Past Simple, а вариант С сохраняет Present Perfect и местоимение "we", что некорректно.