Словообразовательную связь Вы установили верно: наречие помногу образуется от наречия много. При образовании слова конечная гласная производящей основы о усекается, к основе присоединяется приставка по- и суффикс -у. Другие слова, образованные по той же модели: подолгу (от нар. долго), помалу (мало), понемногу (немного), понемножку (немножко), поровну (ровно).
При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще стоит в форме именительного падежа множественного числа. Грамматически правильно: две (три, четыре) новые новости. Сочетания, построенные по модели две (три, четыре) новых новости, возможны тоже. Обратите внимание: оборот новая новость тавтологичен.
Дело в том, что русское слово подмет существует, оно появилось раньше с другим значением - "обман, подлог, донос". Подметное письмо - такое, которое "подкинуто" без подписи, анонимное письмо. Возможно, именно существование в русском языке слова подмет с этим значением преградило дорогу словообразованию по той модели, которую описываете Вы.
Дубина стоеросовая (прост.) - о крайне тупом, глупом человеке, дураке, болване. Прилагательное стоеросовый, ввиду необычности словообразовательной модели, делает возможным предположение о семинарском происхождении оборота: оно возникло как переделка греческого stauros "кол, шест, свая" в сочетании однозначных слов дубина - stauros, которое превратилось в результате в выражение дубина стоеросовая.
Глагол озолачиваться построен по существующей в русском языке продуктивной словообразовательной модели и может быть употреблен в соответствующем по стилю тексте. Ср. в книге Людмилы Гурченко «Аплодисменты»: Люся, ведь они же там все озолачиваются, и их уже не интересует ни план, ни вал, ни черт, ни дьявол.
Существование глагола недовозить сомнительно. Словари, Национальный корпус русского языка не содержат примеров его употребления. А вот слово недовоз хоть и не фиксируется словарями, но употребляется (например: На заторы и недовоз груза в порты жалуется и Кузбасс). Образованные по той же модели существительные пишутся с не слитно, ср.: недогруз, недосмотр, недосып.
Слово огнеборец стало фиксироваться словарями совсем недавно. Оно образовано по известной языку модели (ср.: богоборец, змееборец, иконоборец), активно употребляется в значении 'пожарный' и в СМИ, и в художественной литературе. Смысловая связь слов понятна: пожарный — тот, кто борется с огнем, огнеборец. Запрещать употребление слова огнеборец как синонима к слову пожарный нет оснований.
Это безличное предложение, состоящее из главного члена, образованного по модели сложного трехчленного сказуемого: ползти — смысловой инфинитив, было — формальная связка, неудобно — модальный компонент, выраженный словом категории состояния. Предложение неполное: опущен обязательный распространитель в Д. п. (кому?). В школе это косвенное дополнение, в университете — субъектный детерминант (или дативный субъект).
Наименование департамента, в котором использован предлог по, встречается еще в девятнадцатом веке; ср. департамент по ученой части. Современные названия, созданные на основе модели с предлогом по, объединяют самые разные департаменты: по работе, по развитию, по вопросам, по защите, по недропользованию, по транспорту и другие. Вывод: наименования департаментов неоднотипны с грамматической точки зрения.
Корректная пунктуация: В ответ на Ваш запрос (исх. №...) относительно заинтересованности в приобретении автомобильных цистерн модели 16432-П в количестве 5 единиц сообщаем, что наше предприятие, являясь официальным дилером ООО «Автоцистерна» по реализации автомобильных цистерн и запасных частей к ним (Свидетельство о дилерском соглашении № ..... от...), предлагает рассмотреть данное коммерческое предложение о поставке интересующих Вас цистерн.