Верно: об их.

О - об - обо

Выбор предлога зависит от того, с какого звука (гласного или согласного) начинается последующее слово и в какой падежной форме оно употребляется:

1) в винительном падеже перед словами, начинающимися согласными (кроме форм местоименных слов всё, всю, все, всех, что), употребляются предлоги о и об: споткнулся о порог и об порог; ударился о камень и об камень;

2) в винительном падеже перед словами, начинающимися гласными, употребляется только предлог об: споткнулся об острый камень;

3) в винительном падеже перед формами местоименных слов все, всё, всех, всю, что, а также что-либо, что-нибудь, что-то употребляется предлог обо: споткнулся обо все камни; Обо что ты споткнулся?

4) в предложном падеже перед словами, начинающимися согласными (кроме форм местоименных слов мне, всём, всей, всех), употребляется предлог о:  узнал о родственниках, вспомнил о невесте;

5) в предложном падеже перед словами, начинающимися гласными, употребляется предлог об: вспоминать об отце; задуматься об учебе;

6) в предложном падеже перед формами местоименных слов мне, всём, всей, всех употребляется предлог обо:узнал обо всех родственниках, вспомнил обо мне. Однако в художественной литературе возможно: о всем, о всей, о всех (Девушка пела в церковном хоре // О всех усталых в чужом краю... А. Блок).

Примечание. Нужно обратить внимание, что слова, начинающиеся с букв е, ё, ю, я, – это слова, начинающиеся с согласного звука [j]. Поэтому правильно: дискутировать о Европе, песня о ёлке, вспоминать о юных годах, говорить о «Яндексе» (не об).

«Ой, гусляр! Ой, гусляр! Спой про сокола Финиста, Про чеканное монисто...» — читаем в поэтическом сборнике Алексея Николаевича Толстого «За синими реками». Стихотворение о царевне Самакан написано в 1909 году. В научной статье профессора Владимира Викторовича Колесова, опубликованной в журнале «Русская речь» в 1979 году, излагаются сведения о происхождении слова Финист и в заключение сообщается: «Теперь мы можем взглянуть на все сочетание в целом. Звучать оно должно было так: Фини́ст ясе́н соко́л — с определенным ритмом, что, конечно же, важно для сказочного сочетания». Из русской народной сказки — вот откуда «в словарях взялось» ударение Фини́ст.

Да, предлог на протяжении во всех случаях пишется с буквой и.

Правильно: в назидание всем нечистым на руку.

Запятая нужна.

Запятая не нужна.

Правильно: из Дубая.