Корректно: в связи с вступлением в силу изменений в постановлении Правительства РФ.

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

Запятая поставлена правильно. Выделяется придаточное предложение какой адрес является контактным в составе сложноподчиненного.

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

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

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

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

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

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

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

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

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

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

Спасибо большое за интересное предложение!

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

Это сочетание само по себе не требует обособления. 

Правильно: в соответствии с чем-либо (предлог), например: сделать в соответствии с графиком, но: привести что-либо в соответствие чему-либо, с чем-либо.

Правильно: в случае отказа в просьбе.