Слова одеколон  и духи «гендерных» различий не имеют. Одеколон – спирто-водный раствор ароматических веществ, употребляемый как парфюмерное средство. Духи – ароматический спиртовой раствор, употребляемый как парфюмерное средство. И одеколон, и духи могут быть как женскими, так и мужскими.

Да, нормами русского языка закреплено стяженное (редуцированное) произношение отчеств. Например: Николай Николаич, Максим Максимыч, Марья Алексевна, Ольга Николавна, Александр Василич. Это норма для звучащих текстов неофициального характера; в официальной речи принято полное произношение имен и отчеств. 

Кавычки не нужны, т. к. слова употребляются в прямом значении. Корректно: майские указы.

Составное глагольное сказуемое мог смотреть.

Спасибо за цитату.

Дело здесь не в «расшаркивании перед англосаксами», а в том, что словам Весна и Труд в названии праздника приписывается особый высокий смысл. Праздник новый, но модель старая, ср.: с праздником Великого Октября! А написание строчными уместно в тех контекстах, где речь идет не о празднике 1 Мая: праздник весны (о встрече весны), праздник труда (о субботнике).

Такое несоответствие, действительно, есть. Пункт «Правил русской орфографии и пунктуации», в котором говорится о необходимости писать первая мировая война, вторая мировая война строчными буквами, устарел и не соответствует современной письменной норме (рекомендация писать эти сочетания строчными во многом была обусловлена идеологическими причинами); сегодня словари фиксируют Первая мировая война, Вторая мировая война. Но вот только устаревшим источник назвать нельзя: «Правила русской орфографии и пунктуации», принятые в 1956 году, по-прежнему являются официально действующим сводом правил русского правописания.

Такое недоразумение – официально действующие правила правописания, в ряде случаев значительно отстающие от современной практики письма, – можно устранить только одним способом: утвердить в качестве официального обновленный свод правил (никаких революций и реформ, разговорами о которых любят нас пугать работники СМИ,  при этом не потребуется: достаточно всего лишь сформулировать заново некоторые – немногочисленные! – пункты правил правописания, исходя из потребностей сегодняшего дня). Работа над новым сводом правил русского правописания была начата около 10 лет назад, но потом была приостановлена на неопределенный срок по независящим от лингвистов обстоятельствам.

Верно: в городе Москве; УМВД по г. Старый Оскол.

По существующим нормам словоупотребления топоним Москва следует склонять: в г. Москве.