Могут. Если их Бог свёл, почему нет?. Я знаю одну такую семью: он был в пятидесятнической церкви, а она в бабтистской. Когда поженились перешли в протестанскую церковь и оба служат. Ни каких проблем.