Да, такой вывод верен.

Корректно: претензии к качеству обслуживания / относительно качества.

Запятая не требуется, поскольку союз и соединяет однородные сказуемые.

Верно: вынести вопрос на рассмотрение генерального директора.

Такое оформление верно. Прямая речь не выделяется кавычками, если нет точного указания, кому она принадлежит, или если приводится общеизвестная пословица, поговорка.

Громко кивнуть вряд ли получится, но можно что-то говорить и при этом кивнуть головой.

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

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

Фраза построена неудачно. 

Оба варианта возможны.

Как правило, выбор предлога зависит от того, с одушевленным существительным он употребляется или с неодушевленным: долг по отношению к кому-то, долг в отношении чего-то.