Вы правы, часть предложения может быть достроена именно таким образом. Союз и здесь присоединительный (= «причём»).

Речь идет о лексической избыточности (т. е. понятно, что Тула - это город, а май - это месяц, а значит слова месяц и город лишние). В отличие от тавтологии (масло масляное), которая является ошибкой, лексическая избыточность (плеонастичность) возможна в определенных ситуациях (Ваши примеры - из канцелярской, деловой речи).

Да, такое употребление верно. Любопытно, что толковыми словарями современного русского языка не описано значение существительного тире, проявляющееся в конструкциях, подобных приведенной Вами.

Кстати, при обозначении количественных пределов ставится именно тире с пробелами: Рукопись объёмом десять — двенадцать авторских листов (то же цифрами: 10 — 12); Груз массой 300 — 350 тонн; 5 — 7-кратное превосходство.

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

Корректор неправ. Верно: одним миром мазаны. Так говорят о людях с одинаковыми недостатками: один не лучше другого. Выражение образовано от словосочетания мазать миром и восходит к церковным обрядам помазания. В выражении употребляется не слово мир  (и не слово мирра 'ароматическая смола'), а слово миро – специально приготовляемое благовонное масло, которым священники смачивают лбы верующих, чтобы благословить их и выделить среди других. Первоначальное значение оборота – 'одной веры'. Слово миро 'благовонное масло' пишется с одной буквой р.

Если у Вас есть конкретное предложение, можете написать нам. Однако рискнем напомнить басню И. А. Крылова "Щука и Кот": 

    Беда, коль пироги начнет печи сапожник,
    А сапоги тачать пирожник,
    И дело не пойдет на лад.
    Да и примечено стократ,
    Что кто за ремесло чужое браться любит,
    Тот завсегда других упрямей и вздорней:
    Он лучше дело всё погубит,
    И рад скорей
    Посмешищем стать света,
    Чем у честных и знающих людей
    Спросить иль выслушать разумного совета.

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

Да, сочетание "коллеги по работе" ошибочно, хотя коллегами называют не только людей, работающих в одной организации, но и людей, имеющих общую профессию, общие профессиональные интересы и т. п.