Не уверен, что дело в религии. Скорее всего подростка очень сильно достали значимые взрослые, которые "знают, как лучше" и "я же для тебя стараюсь". Достали непринятием и назиданием настолько, что девчонка поддалась влиянию первого встречного человека, который проявил к ней внимание, и сменила религию.
Что беспокоит.
1. Что она про его приезде соберёт вещи и свалит с ним отдельно жить, а потом уедет к нему.
2. Как можно вправить мозги, что там - совсем другой народ и прав у нее, как здесь, совсем не будет.
3. Что бы вы делали в такой ситуации?
1. Вы уже упустили момент, когда этого можно было не допустить конструктивными и превентивными методами. Теперь или насильно ограничивать свободу, или дать ей получить этот опыт, сказав:милая дочь, если ты этого действительно хочешь - езжай, будь осторожной и всегда знай, что один твой звонок - и я к тебе прилечу" - если там, куда она собирается ехать условия безопасны для 16-летнего подростка.
2. Вам необходимо очень четко понять одну очень простую вещь: подросток пытается хоть куда-то деться от вас и других значимых взрослых. то есть её права уже в какой-то степени утилизированы и растоптаны в её понимании. Потому что ребенок, права которого чтутся также, как и права взрослых, при этом взрослые принимают этого ребенка без назиданий различного рода, не станет искать утешения такими радикальными методами.
3. Я бы очень постарался не оказываться в такой ситуации. Но если уж оказался, то я бы проанализировал свое отношение к ребенку, что сподвигло её к выбору радикальных методов и попыток уехать куда подальше от значимых взрослых. И постарался в первую очередь поправить это. А не думать в ключе "какой же у нас ребёнок непутёый" и продолжать ломать этого ребёнка. Это позволит не насиловать волю подростка, а вызвать у него понимание, что вы - взрослые, можете с этим подростком иначе, что от вас не обязательно убегать куда подальше.
В общем, я бы советовал взять взрослым на себя чуть больше ответственности за то, к чему их ребенок сейчас пришел, поискать причины и попробовать устранить именно их, а не бороться со следствиями. Потому что завтра может найтись новый друг, например, из староверов или буддистов, культура которых для вас тоже станет проблемой и будет отличаться от вашего видения будущего для этого подростка. А потом ещё. И еще.