Не должно зависеть. Православная церковь (русская по крайней мере) точно разрешает и венчает с католиками. Просто некоторые приходы более строго к этому относятся и требуют разрешение епископа например. А в других просто приходишь и венчают. Никуда не надо переходить.А вот насчёт мусульманки - подозреваю, что она просто соврала, потому что ну крайне сомнительно мне, что католическая церковь будет венчать мусульман