Правильное ударение по-прежнему украи́нский. Помета «устар.» в «Большом толковом словаре» относится к варианту укра́инский. Из всех орфоэпических словарей только «Большой орфоэпический словарь русского языка» дает укра́инский как допустимый вариант (но всё равно при предпочтительном украи́нский).

Согласно рекомендациям справочника Д. Э. Розенталя, существительное, которому предшествует два или несколько определений, указывающих на разновидности предметов, ставится в форме единственного числа, если между определениями стоят противительные, разделительные или сопоставительные союзы, например: латинский или готический шрифт. Поэтому верно: по английскому или русскому языку.

Правильно — военная история, если речь идет о событиях, связанных с войнами (мотивирующее слово для прилагательного) и вооруженными силами в целом. Прилагательное воинский образовано от слова воин и употребляется при описании всего того, что имеет отношение к военнослужащим: их обязанностям, званиям и правилам и т. п. 

Прилагательное фрунзенский образовано от имени собственного Фрунзе с помощью суффикса -инск-, который в безударном положении нередко имеет орфографический вариант -енск-, с помощью этого суффикса образованы такие прилагательные, как читинский, шахтинский; екатерининский, аннинский; сестринский, сатанинский, нищенский, кладбищенский, рождественский; глинкинский (от Глинка), известинский (от «Известия»). Конечный -е основы Фрунзе при этом отсекается, таким образом, словообразование выглядит так: Фрунз + -енск- = фрунзенский. См.: Русская грамматика. М., 1980. § 632 и § 1061.

Правильно: Кара́чи (город в Пакинстане), кара́чинский.

Сочетание с дозволения N является обстоятельственным оборотом со значением условия (= «если дозволит N»), а такие обороты не требуют обособления. Однако в данном случае сочетание носит характер этикетной формулы, выделяемой с помощью запятой: С дозволения Всевышнего Аллаха, мы приведём изречения из Священного Корана.

Сравним этикетный оборот с вашего позволения, например: С вашего позволения, я расскажу для начала историю жонглера, попавшего в рай… [А. П. Ладинский. Анна Ярославна ― королева Франции (1960)].

Употребление этих слов аналогично употреблению слов финский и финляндский, см. ответ № 237226.

Употребление этих слов аналогично употреблению слов финский и финляндский, см. ответ № 237226.

Географические названия, оканчивающиеся на -ы, обычно склоняются (даже если топоним не самый известный), по ассоциации с формами множественного числа. В «Словаре грамматических вариантов русского языка» Л. Граудиной, В. Ицковича, Л. Катлинской зафиксировано: Саулкрасты – в Саулкрастах (также: Дубулты – в Дубултах).

Но в русском языке есть и несклоняемый вариант передачи этого названия – в форме Саулкрасти. Такая фиксация – в «Словаре собственных имен русского языка» Ф. Л. Агеенко.