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

24 Через несколько дней Феликс, придя с Друзиллою, женою своею, Иудеянкою, призвал Павла, и слушал его о вере во Христа Иисуса. 25 И как он говорил о правде, о воздержании и о будущем суде, то Феликс пришел в страх и отвечал: теперь пойди, а когда найду время, позову тебя.
Деян. 24

Феликс тут тоже оказался в начале мудрости.