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

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

Правильно: 4 жевательные таблетки. Прилагательное никак не влияет на согласование числительного с существительным, ср.: три дома и три больших дома, четыре медали и четыре золотые медали.

Такая замена также ошибочна. Деепричастный оборот должен употребляться в сочетании с подлежащим-субъектом или глаголом, указывающим на действие субъекта: Подъезжая к станции, следите за шляпами. Проезжая мимо станции, я заметил, что с меня слетела шляпа.

В этом сочетании не нарушены никакие нормы русского литературного языка. Подобный оборот можно встретить в текстах Ф. Достоевского, В. Катаева, А. Сахарова и др. Ср.: Мне казалось, что мысль о подорожной и лошадях (хотя бы и с колокольчиком) должна была представляться ему слишком простою и прозаичною; напротив, пилигримство, хотя бы и с зонтиком, гораздо более красивым и мстительно-любовным (Ф. Достоевский. Бесы); Его раздражал их дешевый цинизм, дешевый потому, что зубоскалить было легче легкого, он умел это получше их, однако жизнь, он убедился, гораздо более сложный процесс; сначала ее воспринимаешь по законам арифметики, а потом… (Д. Гранин. Иду на грозу).

В публицистике - можно, как окказиональное слово, образованное по регулярной словообразовательной модели.

У слова что есть значение 'который', и такое употребление очень распространено в художественной литературе. Вариант демоны, что живут в каждом вовсе не является менее правильным, чем демоны, живущие в каждом или демоны, которые живут в каждом. Не очень понятно, почему Вы заподозрили, что это новое правило: подобные конструкции в изобилии встречаются в русской классике. Например: Старый дуб, что посажен отцом. Некрасов. Где насекомые, что так разнообразно жужжали в траве? Гончаров. Вот подарок тебе, что давно посулил. А. Кольцов. Не из тех ли только он бездушных, что в столице много встретишь ты? Некрасов. Спой мне песню ту, что пел ты в хате лесника. Полонский.

Пишет Макс Фасмер:

Праславянское *medvědь (первоначально "поедатель меда", от мёд и *ěd-) представляет собой табуистическую замену исчезнувшего индоевропейского слова (ср. греч. ἄρκτος, лат. ursus). 

Приведенное Вами значение слова вечерка словарями не фиксируется. Однако нам представляется, что в разговорной речи, если собеседникам будет понятно, о чем идет речь, назвать вечеркой учебу во вторую, вечернюю смену возможно. Писать его можно и с е, и с ё, а произносить нужно вечёрка. О правилах употребления буквы ё, ее истории и спорах вокруг нее читайте в разделе «Азбучные истины».

Запятая между частями сложноподчиненного предложения в этом случае ставится.