Ответ, на самом деле, по-моему, простой. В России не просто коммунизм заменили на православие (кстати, до конца-то и не заменили - роль православия в современной России пока все же, слава Богу, сильно отличается от роли коммунизма в СССР), - произошла смена общественного строя (периферийный капитализм вместо убогого социализма), а заодно изменилась и роль России в мировом сообществе (опять-таки периферийная империя вместо былой сверхдержавы).

Капитализм диктует свою логику политической жизни и, в том числе, логику запретов. Так, ясно, что, поскольку частное предпринимательство разрешено и, более того, именно на нем зиждется экономика страны, и, поскольку Россия вполне вписана в мировую экономическую систему, поездки за границу запретить просто нереально: раз вся экономика в частных руках, то функция связи с внешним миром не может уже быть монополизирована государством. Кроме того, запрещать поездки за границу уже и не нужно: в условиях, когда есть современные средства связи (интеренет, мобильная телефония и т.д.), а также, когда огромное число наших бывших соотечественников (вот Вы, например) проживают за границей, изолировать Россию от внешнего мира невозможно. Барьеры на поездки за границу, конечно, будут, но они будут чисто имущественными.

Что касается иудаизма и прочих нетитульных конфессий (ислама, католицизма), то Россия уже давно не может себе позволить того, что она когда-то могла, и это безусловно хорошо (хотя, в принципе, я, конечно, не в восторге от ее периферийного статуса). Кроме того, я, даже задумавшись, не могу придумать ни одной причины, по которой это было бы кому-то нужно (если не считать, конечно, кучки свихнувшихся нацистов).