По общему правилу обособление оборота с предлогом наряду с... факультативно или зависит от условий контекста. В конце предложения этот оборот чаще не обособляется. В данном контексте можно усмотреть пояснительный или присоединительный характер этого оборота. В таком случае его желательно отделить с помощью тире: Казань также вошла в тройку лидеров по числу ранних бронирований на Новый год — наряду с Санкт-Петербургом и Москвой.
Обороты, присоединяемые предлогом «наряду с», могут обособляться. О факторах, влияющих на расстановку знаков препинания, см. в Прил. 1 «Справочника по пунктуации».
Это предлог.
Да, обособление оборота наряду с христианством факультативно.
Запятая не ставится, поскольку части сложносочиненного предложения объединены вопросительной интонацией.
Обстоятельственные обороты «наряду с + существительное» могут факультативно выделяться знаками препинания.
В начале предложения этот оборот обычно не обособляется.