Корректно: претензии к качеству обслуживания / относительно качества.
Прежде чем – составной подчинительный союз. Запятая может быть поставлена перед союзом (перед словом «прежде») или между его частями (перед словом «чем»). Чаще союз не расчленяется, т. е. запятая ставится перед ним. Но окончательное решение – за автором текста.
Ошибки нет. Заявить о чём-либо – корректно.
Сочетание некорректно. Протест можно подать, выразить, заявить; а наложить можно запрет или вето.
Оказать поддержку – поддержать делом, практически. Выразить поддержку – поддержать на словах, заявить о готовности оказать поддержку.
Полагаем, что в данном случае форму годами следует интерпретировать не во временном, а в субъектном значении: порядок, заведенный (кем/чем) годами (то есть самим длительным временем).
Слово Минпромторг употребляется как существительное мужского рода. На родовую принадлежность влияет внешний облик этого слова: оно «похоже» на обычное имя существительное второго (по школьной грамматике) склонения. По опорному слову министерство в данном случае мы род не определяем. Ср.: вуз открылся (хотя заведение), ТАСС уполномочен заявить (хотя агентство).
Да, опорное слово в этой аббревиатуре – министерство – среднего рода. Однако из-за своего внешнего фонетического облика МИД воспринимается не как аббревиатура со стержневым словом среднего рода, а как обычное существительное мужского рода (мужской род у слова МИД зафиксирован в словарях русского языка – см., например, «Большой толковый словарь русского языка» С. А. Кузнецова, справочник Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи» и др.). Подобная трансформация произошла не только с МИД: форму мужского рода приобрели такие аббревиатуры, как НЭП, ВАК, ТАСС (ТАСС уполномочен заявить), вуз (верно: мой вуз, никто не скажет моё вуз) и др.
