Интересно, христианство пришло как бы на смену языческим религиям, но к. о. христианство опровергло языческих богов?

Зачем опровергать? Быстренько переписали прежних богов в бесов - и все дела. опять же фронт для борьбы сразу немерянный образовался. Причем наглядный. А это всегда приятнее, чем сперва вызывать особого христианского черта, а потом торжественно изгонять его. Еще ведь и не поверят. :)

идол в мире ничто, т. е. за ним нет никого реального.

А опровергло очень просто, огнём и мечом. Людей загоняли в реку и надевали на них кресты, а несогласным жгли их дома и убивали. Тем не менее сопротивление было настолько сильным, что власти пришлось пойти на компромис. Слышал что-нибудь про пресловутые змеевики. Это такие медальоны, которые в множестве находят в раскопках. На одной стороне изображён языческий символ, а на другой христианский.

а оно и не доказывало, просто перед фактом поставили, а несогласных на костер )

Языческий мир это мир магии и взаимодействия с бесами. Поэтому христианам не составляло труда обезвреживать магические ритуалы превращая их в ничто. И одновременно показывать силу Христа.
Конечно для людей магического воспитания чудеса не были таким уж серьезным аргументом, но когда они стали проявляться в мученичестве, то это производило огромное впечатление на языческий мир.

Христиане могли с радостью терпеть невероятные пытки, при этом исцеляясь (а то и воскресая) и терпя их снова. Таких чудес никто никогда не видел и не мог повторить.

Не на смену оно пришло, но на подмену настоящего ПравоСлавия.

Христианство пришло на смену ветхозаветному иудейству (не современному иудаизму).