Сочетание с дозволения N является обстоятельственным оборотом со значением условия (= «если дозволит N»), а такие обороты не требуют обособления. Однако в данном случае сочетание носит характер этикетной формулы, выделяемой с помощью запятой: С дозволения Всевышнего Аллаха, мы приведём изречения из Священного Корана.
Сравним этикетный оборот с вашего позволения, например: С вашего позволения, я расскажу для начала историю жонглера, попавшего в рай… [А. П. Ладинский. Анна Ярославна ― королева Франции (1960)].
Крылатые слова – устойчивые изречения, вошедшие в язык из определенных литературных, публицистических, научных источников или созданные на их основе, вошедшие в речь из средств массовой информации, а также высказывания реальных исторических лиц, которые получили широкое распространение и известность: Глаголом жги сердца людей (А. С. Пушкин). С милым рай и в шалаше.