Написание было изменено на слитное с 4-го издания «Русского орфографического словаря» РАН (М., 2012). В прежних изданиях словаря рекомендовалось дефисное написание.

Написание было изменено с 4-го издания "Русского орфографического словаря" (2012 г.).

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

Это синонимичные конструкции. Выбор за Вами.

1. Правильно: Просим указать, в соответствии с каким нормативным документом выдвинуто данное требование.
2. Правильно.

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

Написание этого прилагательного изменено в «Русском орфографическом словаре» под ред. В. В. Лопатина (М., 1999), сегодня нормативно: считаный, считаные секунды (по общему правилу: в отглагольных прилагательных, образованных от бесприставочных глаголов несовершенного вида, пишется одно Н). Раньше написание считанный приводилось в списке исключений.

Предпочтительно слитное написание.

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

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