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

В современном русском письме такие написания не приняты. Корректно писать просто город Москва. Обозначить в документе тождество развернутого и краткого наименования можно с помощью конструкции: город федерального значения, административный центр Центрального федерального округа и центр Московской ...Москва (далее — город Москва).

Dura lex, sed lex (Закон суров, но это закон).

В кратких страдательных причастиях, в отличие от полных, пишется Н, в кратких отглагольных прилагательных, как и в отыменных, пишется НН:

— при кратком причастии имеется (или мыслится) существительное в форме творительного падежа со значением деятеля; ср.: Территория около нового дома еще не благоустроена (причастие). — Территория около нового дома была мала, неблагоустроенна (прилагательное); Статья начитана для записи на пленку (причастие). — Девушка была музыкальна и начитанна (прилагательное); Население было взволновано сообщением по радио. — Море сегодня взволнованно. 

— краткие страдательные причастия употребляются в конструкциях с зависимым инфинитивом: Студентка намерена отвечать на вопрос; с зависимым дополнением: Спортсмены были уверены в победе; (но: Броски баскетболистов были точны и уверенны - без дополнения).

Примечание 1. Некоторые отглагольные прилагательные в краткой форме пишутся с н (если они образованы от приставочных глаголов, что сближает их с причастиями): Глаза у нее были заплаканы (ср.: заплаканные глаза); Пальто его было поношено (поношенное пальто).
 

Вопрос о выборе окончания в форме родительного падежа множественного числа слова килограмм не является орфографическим, это проблема грамматической нормы. О ней Вы можете прочитать в ответе на вопрос № 290583.

Правила 1956 года и правила 2006 года, о которых Вы спрашиваете, – это своды орфографических и пунктуационных законов. Вот их полные библиографические описания: 

Правила русской орфографии и пунктуации : утв. Акад. наук СССР, М-вом высш. обр. СССР и М-вом просвещ. РСФСР / [наибольшее уч. в сост. принимали С. Г. Бархударов, К. И. Былинский, В. В. Виноградов, И. С. Истрина, И. А. Каиров, Е. И. Корневский, С. Е. Крючков, С. П. Обнорский, Д. Н. Ушаков, А. Б. Шапиро, Л. В. Щерба]. – Москва : Учпедгиз, 1956. – 176 с.   

Правила русской орфографии и пунктуации. Полный академический справочник : одобрено Орфографической комиссией РАН / [авт. Н. С. Валгина, Н. А. Еськова, О. Е. Иванова, С. М. Кузьмина, В. В. Лопатин, Л. К. Чельцова ; отв. ред. В. В. Лопатин] ; Рос. акад. наук, Отд. историко-филол. наук, Ин-т рус. яз. им. В. В. Виноградова. – Москва : Эксмо, 2006. – 478, [1] с. – Справочник представляет собой дополненную редакцию действующих «Правил русской орфографии и пунктуации» 1956 г. – Издания после 2006 г. стер.

Свод 2006 года нельзя признать реформирующим наше письмо, хотя по тем публикациям, которые выходили в СМИ в начале 2000-х, такой вывод вполне можно было сделать. Но журналистам нужна сенсация, им свойственно демонизировать любую ситуацию.

Вот, что написано в предисловии к правилам 2006 года: «Основной задачей этой работы была подготовка полного и отвечающего современному состоянию русского языка текста правил русского правописания. Действующие до сих пор «Правила русской орфографии и пунктуации», официально утвержденные в 1956 г., были первым общеобязательным сводом правил, ликвидировавшим разнобой в правописании. Со времени их выхода прошло ровно полвека, на их основе были созданы многочисленные пособия и методические разработки. Естественно, что за это время в формулировках «Правил» обнаружился ряд существенных пропусков и неточностей.

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

Таким образом, подготовленный текст правил русского правописания не только отражает нормы, зафиксированные в «Правилах» 1956 г., но и во многих случаях дополняет и уточняет их с учетом современной практики письма» (с. 9).

Нужно признать, что расхождения в рекомендациях свода 1956 года и свода 2006 года есть. Но они совершенно незначительны. Некоторыми из них мы обязаны еще Д. Э. Розенталю. Он в своих руководствах по правописанию не воспроизводил правила 1956 г., а уточнял, детализировал их и в некоторых случаях менял рекомендации. Все эти изменения связаны с изменениями, произошедшими в самом языке. 

Кроме сводов правил, орфографическую норму фиксируют и орфографические словари. Работа над созданием академического орфографического словаря поручена Институту русского языка им. В. В. Виноградова РАН. Там работают специалисты, которые ведут постоянные исследования в области орфографии, изучают современную практику письма, историю его нормирования и вырабатывают рекомендации по написанию слов, на наших глазах входящих в русский язык. Ими же готовятся к изданию новые редакции академического орфографического словаря. Наиболее полным из них на данный момент является 4-е издание  «Русского орфографического словаря» (М., 2012). Соответствуют рекомендациям этого словаря данные орфографического ресурса, которым любой желающий может пользоваться на нашем портале в разделе «Проверка слова».

Во-первых, запятую ставить не нужно. Во-вторых, предложение требует правки. Как вариант: Время выполнения операции может варьироваться в зависимости от объема данных и скорости записи. Выделенная Вами часть предложения - обстоятельство причины.

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

Лучше: по оказанию услуг.

В данном случае: уведомление о статусе запроса.

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

1. В значении "ради исполнения": во исполнение.

2. Корректно: срок предоставления.