Тут часто слышу такое, мол запретим православие, на его место придет ислам. А почему так? Что мешает ему так прийти?

Шило на мыло менять - только время терять.
христианство, ислам, иудаизм - это всё одно и тоже по Сути, но разное по форме.

как это можно в исторически православной стране запретить православие

Ислам страшная угроза.Пострашнее православия будет.

Ислам особого приглашения не ждёт.
В России уже 30 млн. мусульман.

Сталинизм запретить нужно, а не православие. И за отрицание репрессий и Гулага наказывать так же, как за отрицание Холокоста.