К какой религии принадлежал Павел, когда он преследовал христиан?

Ну к иудейской конечно. В НЗ описывается, что у них было две секты - фарисеи и саддукеи. Фарисеи - типа теперешних православных, саддукеи - типа протестантов. Павел про себя говорил, что был фарисеем.

эллинистической

Иудей-фарисей. Вот потому и церкви христианские стали фарисейскими, далёкими от Иисуса и его учения. Сам Иисус с фарисеями и боролся.

В то время Павел был членом иудейской религиозной системы, которая отвергла Иисуса Христа и за это сама была отвергнута Богом (Деяния 2:36, 40; Притчи 14:12). Поэтому, чтобы получить одобрение Бога, Павел должен был изменить свою религию. Он также писал о других, имевших «ревность по Боге» — бывших искренними, но не приобревших одобрения Бога, потому что их религия не была основана на точном познании намерений Бога (Римлянам 10:2, 3).

Павел родился в Тарсе, который был одним из важнейших городов Киликии (Де 21:39; 22:3). Его родители были евреями и, очевидно, придерживались иудаизма фарисейского толка (Де 23:6; Фп 3:5). Павел с рождения имел римское гражданство (Де 22:28), которое, возможно, было даровано еще его отцу за определенные заслуги. Вероятно, у отца Павел научился ремеслу изготовления палаток (Де 18:3). Однако в Иерусалиме он прошел обучение у образованного фарисея Гамалиила; это дает основания полагать, что Павел принадлежал к знатному семейству (Де 22:3; 5:34). Павел превосходно владел по меньшей мере двумя языками — греческим и еврейским (Де 21:37—40). В тот период, когда Павел совершал миссионерские путешествия, он не состоял в браке (1Кр 7:8). В то время, а возможно, и до этого, его сестра и племянник жили в Иерусалиме (Де 23:16—22)

Он был фарисеем, "наставленным в строгости Закона отцов" (Деяния 22:3)
Савл думал, что его действия свидетельствуют о рвении к Богу, но на самом деле ему не хватало веры (Деяния 22:3-5)

христимусукатоеврей