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

Да, такие сочетания называют мёртвыми метафорами. См.: 

Ричардс, Ай­вор  А. Фило­со­фия ри­то­ри­ки / А. А. Ричардс ; пер. с англ. Р. И Ро­зи­ной // Тео­рия ме­та­фо­ры / вступ. ст., сост. Н. Д. Ар­утю­но­вой ; пер. под ред. Н. Д. Ар­утю­но­вой и М. А. Жу­рин­ской. – М., 1990. – С. 44–67. 

"Разрешите мне теперь привести пример простейшей, всем знакомой метафоры ножка стола. Мы называем эту метафору мертвой, но она очень легко оживает. Чем отличается она от использования слова в прямом или буквальном значении в та­ком, например, выражении, как нога лошади*.
/* В английском языке, в отличие от русского, вместо двух слов ножка и нога есть лишь одно слово leg — Прим. перев./
Очевидное раз­личие состоит в том, что ножка стола обладает лишь несколькими признаками из числа тех, которыми наделена нога лошади. Нож­ки стола не ходят, они только поддерживают его. В подобных случаях мы называем общие признаки основой метафоры. В приведенном примере мы легко находим основу метафоры, но очень часто это оказывается невозможным. Метафора способна прекрасно работать и тогда, когда мы не можем судить о том, как она работает или что лежит в основе переноса.
<…> Вернемся снова к примеру со словом нога. Мы замечаем, что даже здесь границу между буквальным и метафорическим употреблением слова нельзя считать полностью стабильной или постоянной. В каких случаях это слово используется буквально? У лошади есть ноги в буквальном смысле этого слова, так же, как и у паука. Но что сказать о шимпанзе? Сколько у него ног — две или четыре? А морская звезда? Что у нее — руки, ноги или не то и не другое? А если у человека деревянная нога, что имеется в виду — нога в метафорическом или в буквальном смысле? Можно ответить, что здесь сочетаются оба смысла. С одной точки зрения, слово нога используется в буквальном смысле, а с другой —в метафорическом. 
Слово может одновременно вы­ ступать в своем прямом и метафорическом значениях, так же как на основе этого слова может быть одновременно создано несколько метафор или же в одном значении сливаться несколь­ко. Этот тезис представляется нам крайне важным, поскольку очень часто неверные теории возникают из-за убеждения в том, что, если слово функционирует каким-то одним образом, оно не может в то же самое время функционировать по-другому и иметь одновременно разные значения.

Варианты синонимичны.

Такого органа – Федеральная служба юстиции – в нынешней структуре федеральных органов исполнительной власти Российской Федерации не существует. Есть Министерство юстиции Российской Федерации (Минюст России), в структуре которого – Федеральная служба исполнения наказаний (ФСИН России) и Федеральная служба судебных приставов (ФССП России).

Ни один из органов исполнительной власти России не имеет сокращения ФСЮ. Возможно, речь идет не о властной структуре? Или о властной структуре в какой-либо другой стране (не России)?

Правильно: посвященный стопятилетию.

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

В речи автоинструктора фраза означает: начинайте движение на автомобиле по прямой линии задним ходом. 

Насчет макулатуры - слишком категоричное утверждение. Но в данном конкретном случае рекомендация справочника ошибочна.