В дороге — это свободная синтаксема с пространственным значением. Она может использоваться в функции заголовка или быть членом предложения, в том числе неполного. 

В первом предложении обстоятельственный оборот с предлогом начиная с уточняет обстоятельство со следующей недели и выделяется запятыми, во втором предложении он находится в начале предложения и не обособляется: 1) Иванов со следующей недели, начиная со вторника, приступил к выполнению обязанностей; 2) Начиная с 1 февраля 2015 года действуют новые тарифы на проезд в городском транспорте.

Возможно, Ваш коллега использует обращение господа в ироническом ключе.

Действительно, это обращение не всегда уместно даже в деловой речи, только в особенно официальных случаях. А в примерах, которые Вы привели, не полностью соблюдается и стилистика деловой речи: обращение господа контрастирует с разговорными оборотами (например: ...какие-то непонятные задачи просроченные стоят).

Такое употребление неверно. Правильно: с остановкой на станции.

Оба названия склоняются: живу в Осаке, гулял по Лиллю.

Запрет относится к аббревиатурам, пишущимся полностью или частично прописными (большими) буквами. Поэтому, например, слово завкафедрой  переносить можно, а вот ОСАГО – нельзя.

См. "Письмовник", раздел "Сказуемое", пункт Б.

1. Корректно: Изменение запасов продуктов в результате истечения срока годности, перевода на центральный склад, отправки заказчику и пр.

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

3. Корректно написание слова федеральный со строчной буквы: Провести мероприятие поручено федеральному государственному бюджетному учреждению «ВНИИзолоторедька»; Для создания федеральной государственной информационной системы (ФГИС) «Учет неопознанных объектов» следует приобрести новейшее оборудование.

4. Лучше написать со строчной буквы: Автор: пресс-служба Минприроды России.

5.  Приведем правило. В сложносокращенных словах смешанного типа, образованных из инициальных аббревиатур и усеченных основ, инициальная часть обычно пишется прописными буквами, а усеченная — строчными, напр.: НИИхиммаш, ЦНИИчермет, ГлавАПУ, КамАЗ; однако: ГУЛАГ, СИЗО (следственный изолятор), ГОСТ (государственный общероссийский стандарт), РОСТА (Россий­ское телеграфное агентство), Днепрогэс. При этом составные на­звания, в которых за инициальной частью следует несокращенное слово (слова) в косвенном падеже, пишутся раздельно, напр.: НИИ газа, НИИ постоянного тока. 

По правилу нужно писать: ВНИИгеосистем, ВНИИокеангеологии. Однако в уставах организаций могут быть закреплены варианты названий, не соответствующие правилам. Такие названия придется воспроизводить в юридических документах. 

6. Корректно: В Дальневосточном федеральном округе, в Магаданской области, учтено шесть месторождений.

Во множественном числе: займы, что зафиксировано словарями.

Предпочтительно: во вторник и в субботу.