Да, могут. И пример тому - моё детство.
Я была православной, а моя подруга детства была пятидесятницей (одно из направлений протестантизма). Я была пару раз на её религиозных собраниях, а также водила подругу в православный храм.
Её родители пытались меня обратить в свою религию, проводили беседы, но я твёрдо отказывалась. На вопрос, как можно поклоняться иконам и во что именно я вообще верю, я ответила, прочитав им молитву "Символ веры".
В целом, мы с подругой сосуществовали мирно. Ходили в гости друг к другу, в школе постоянно были вместе, переживали различные приключения - как весёлые, так и опасные. Разное вероисповедание никак не мешало нам.
Кстати, как-то раз мы с подругой-пятидесятницей были дома одни, и услышали страшный неведомого происхождения стук. Одновременно поняли, что это, конечно, сам сатана явился напугать верующих девчонок.;) И начали молиться вместе, несмотря на разное вероисповедание.
В подростковом возрасте подругу перевели в другой класс, и мы перестали общаться почти совсем.
У меня появились православные подруги. И вот это было что-то! Общее вероисповедание никак нас не объединяло. Мы ругались постоянно, плелись невероятные интриги... Регулярные обиды, психи, истерики. Я на какое-то время вообще перестала осознавать даже, что отношения с подружками могут быть без ссор (или хотя бы с редкими ссорами).
Не в последнюю очередь из-за этого я ушла из церкви. Поняла, что хоть и кричат там все о любви к ближнему, но на деле только выносят ближним мозги. Причём покруче всякого неверующего.
Теперь я вне всяких религий, считаю, что третий лишний во взаимоотношениях человека и Бога. Если он действительно всесилен, то может напрямую общаться с верующим - давать знаки и т.д.
А с подругой-пятидесятницей вообще произошла забавная вещь. Она вышла замуж за еврея. И приняла иудаизм, шокировав семью своих родителей.