Это сочетание может употребляться с глаголом слушать как обстоятельство образа действия (=внимательно), и в этом случае оно не обособляется, например: Мальчишки деревенские появлялись в сумерках у костра с наворованной картошкой за пазухой и до ночи просиживали, слушали навострив уши, не хуже Степки, тем более что рассказы деда Васи чаще всего для ребят были самые неподходящие. [Федор Кнорре. Каменный венок (1973)] — здесь сочетание ведет себя подобно фразеологизмам (бежать) сломя голову или (работать) засучив рукава. Но в большинстве случаев сочетание употребляется в контекстах, где речь идет о животных, и сохраняет глагольное значение, например: Поросята, навострив уши, стали сбегаться к девочке, мальчишки, изловчившись, хватали их за ноги и водворяли обратно в корзины и ящики. [А. И. Мусатов. Зелёный шум (1963)]

В контекстах, где речь идет о людях, сочетание тоже может сохранять глагольное значение, называя некое внутреннее усилие; в этом случае оно часто бывает однородно с другим деепричастным оборотом, также обозначающим внутреннее состояние: Рынды князя, стражники на валах, вратари в бойницах замерли, навострив уши и ожидая, чего станут говорить князья. [Алексей Иванов. Сердце Пармы (2000)]; Оказавшись наконец у стены, он на секунду замер, навострив уши и прислушиваясь то ли к часовому на вышке, то ли к своему колотящемуся сердцу, а потом рванул что было сил туда, откуда доносился веселый гомон. [Андрей Геласимов. Степные боги (2008)].

Конечно же, ответ о родительном падеже существительного - поверхностен, но именно такое объяснение предлагается в школьных учебниках в силу его доступности. В действительности же форма слова "девушки", совпадающая с р. п. ед. ч., является рудиментом древней системы склонения, а именно формой двойственного числа. Именно влиянием двойственного числа объясняются странности в образовании словосочетаний: два стола, но пять столов.  

Приводим более подробную справку из раздела "Письмовник" нашего портала:

Числительные два, три, четыре (а также составные числительные, оканчивающиеся на два, три, четыре, например двадцать два) в именительном падеже сочетаются с существительным в форме родительного падежа и единственного числа, например: двадцать два стола, тридцать три несчастья, пятьдесят четыре человека. Числительные пять, шесть, семь, восемь, девять и т. д. и составные числительные, оканчивающиеся на пять, шесть, семь, восемь и т. д., согласуются с существительным, стоящим в форме родительного падежа множественного числа, например: сорок восемь преступников. Однако в косвенных падежах согласование выравнивается: р. п. – двух столов, пяти столов, д. п. – двум столам, пяти столам.

Такая разница в согласовании числительных связана с историей русского языка. Названия чисел 5–9 были существительными женского рода и склонялись как, например, слово кость. Будучи существительными, эти названия управляли родительным падежом существительных, употреблявшихся, разумеется, в форме множественного числа. Отсюда такие сочетания, как пять коров, шесть столов (ср. сочетания с существительными: ножки столов, копыта коров) и т. п.

Сложнее обстояло дело с названиями чисел 2-4, которые были счетными прилагательными и согласовывались в роде, числе и падеже с существительными: три столы, четыре стены, три камене (ср.: красивые столы, высокие стены). При этом название числа 2 согласовывалось с существительными в особой форме двойственного числа (не единственного и не множественного; такая форма применялась для обозначения двух предметов): две стене, два стола, два ножа (не два столы, два ножи). К XVI веку в русском языке происходит разрушение категории двойственного числа, и формы типа два стола начинают восприниматься как родительный падеж единственного числа. Особая соотнесенность чисел 2, 3 и 4 (возможно, и грамматическая принадлежность к одному классу слов) повлияла на выравнивание форм словоизменения всех трех числовых наименований.

Интересно, что такое словоизменение является исключительно великорусской чертой, противопоставляющей русский язык другим восточнославянским. Ученые выдвигают гипотезу, что первоначально такие сочетания формировались как особенность северо-восточного диалекта.

Специального наименования для такой ситуации нет.

Да, в таких случаях нужно тире. Пунктуация в предложении верна.

Правильно: голубям, директорам. Ударение проверяется в словарном порядке.

Запятая перед союзом и нужна, поскольку он здесь повторяющийся (см. параграф 35.4 справочника по пунктуации Д. Э. Розенталя): Вы изучили, зачем Господь дал вам нос, зачем дал два глаза, и почему у одних глаза чёрные, а у других — голубые или зелёные, и для чего над ними брови?

Мне всегда везёт с ними — это отдельное предложение, грамматически не связанное с остальными частями высказывания (они образуют сложноподчиненное предложение Я договорился с подрядчиками, чтобы остатками асфальта залатали ямы). Иначе говоря, это вставная конструкция. Наиболее уместны в таком случае скобки: Я договорился с подрядчиками (мне всегда везёт с ними), чтобы остатками асфальта залатали ямы.

Большой толковый словарь русского языка

КРИЧАТЬ, -чу, -чишь; кричащий; нсв. 1. Издавать крик (1 зн.). К. от боли. К. от восторга. Кричит грудной ребёнок (плачет). // Издавать громкие звуки (о животных; о человеке, подражающем им). Чайки кричат за кормой. К. перепелом. * Шумят и пенятся валы, И надо мной кричат орлы (Пушкин). 2. Громко говорить, громко сообщать что-л. Приходилось к., чтобы услышали в последних рядах. 3. кого. Разг. Звать громким голосом. Это не вас кричат? 4. на кого. Громко, резко говорить, браня, выговаривая и т.п.; орать. К. друг на друга. Он позволял себе к. на жену и детей. В гневе к. на учеников. 5. о ком-чём. Неодобр. Много и подробно обсуждать что-л. злободневное. Об этом договоре кричат во всех газетах. На всех углах кричат о предстоящем повышении цен. 6. Быть ярким свидетельством чего-л.; указывать на что-л., привлекать к себе внимание, будучи слишком заметным, броским. Вся обстановка в доме кричит о достатке и плохом вкусе хозяев. Криком кричать; на крик кричать (см. Крик). Хоть караул кричи (см. Караул). Крикнуть, -ну, -нешь; св. Однокр. (1-4 зн.).

ОРАТЬ, -ру, -рёшь; ори; обычно страд. прич. прош. нет; нсв. Разг. 1. Издавать громкие крики, вопли; плач (о человеке). Истошно о. О. изо всех сил. О. что есть мочи. О. от боли. О. от страха. Истошно орёт ребёнок. / О птицах, животных. Орут голодные козы. При виде собаки курицы начинали о. 2. Говорить слишком громко, кричать. Говори тише, не ори. Что ты орёшь на весь дом! 3. на кого. Громко, переходя на крик, бранить кого-л.; ругать. О. на бездельника. Прекрати о. на меня. 4. (что). Громко, во всё горло петь. О. частушки на всю деревню. О. песни во всю ивановскую. О. плясовую во всё горло.

Пожалуйста, обратитесь к учебнику Е. И. Литневской на нашем портале.