Наименование департамента, в котором использован предлог по, встречается еще в девятнадцатом веке; ср. департамент по ученой части. Современные названия, созданные на основе модели с предлогом по, объединяют самые разные департаменты: по работе, по развитию, по вопросам, по защите, по недропользованию, по транспорту и другие. Вывод: наименования департаментов неоднотипны с грамматической точки зрения. 

В этом случае по приезду правильно.

Корректно: По приезде в город он направился в гостиницу и По свистку рота поднялась в атаку. .

Правильно без запятой. Правило таково: не обособляются распространенные определения, связанные по смыслу не только с подлежащим, но и со сказуемым, в состав которого они входят: Деревья стояли покрытые снегом (смысл высказывания заключается не в том, что деревья стояли, а в том, что они были покрыты снегом). Ср. другие примеры из справочника Д. Э. Розенталя «Пунктуация»: В марте зерно лежало ссыпанное в закрома (С.-Щ.); Аккуратный старичок ходил вооружённый дождевым зонтом (М.Г.); Липа стоит как бы окружённая на большом расстоянии замкнутым кольцом этого запаха (Пауст.); Утро наступило умытое дождями, с синими разводьями на полях, с жирным сытым блеском намокшей земли (Ник.).

Запятая в указанном месте нужна, так как здесь начинается придаточная часть сложноподчиненного предложения. Эта часть (изъяснительное придаточное) зависит от слова показывающее и связана с ним с помощью союзного слова во сколько.

Верно раздельное написание: категорически не согласен. Здесь отрицается согласие, к тому же слово категорически усиливает это отрицание. Если слова категорически нет, в принципе, допустимы оба варианта, но, по наблюдениям Д. Э. Розенталя, в паре не согласен – несогласен чаще встречается раздельное написание, т. к. больше чувствуется отрицание положительного признака, чем утверждение отрицательного.