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

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

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

Предложение неполное. Чтобы расставить знаки препинания нужно знать контекст. Не видя контекста, можем предложить такую правку: По запросу «QA инженер» на территории России найдено 730 вакансий, из них в Москве — 140, в Санкт-Петербурге — 95.

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

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

Правильно: в городе Москве. Правила см. в «Письмовнике».

Запятая в предложении Этот натюрморт находится в Государственной Третьяковской галерее в Москве не нужна. Обстоятельство места в Москве не является уточняющим, так как обычно уточняющий член предложения ограничивает объём понятия, выраженного уточняемым членом предложения: Внизу, под железной сетью воздушной дороги, в пыли и грязи мостовых, безмолвно возятся дети (М. Г.) — уточняющие члены расположены по нисходящей градации, т. е. последующий уточняет значение предыдущего. 

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