Корректно без запятых и с иным порядком слов: Книга воспоминаний «Уроки жизни» советского партийного и музейного работника, почётного гражданина Алексеевского района Ивана Ходыкина выходит к 90-летию со дня его рождения.

Такая конструкция вполне возможна. Она имеет книжный характер, ср. у А. С. Пушкина в трагедии «Борис Годунов»: «Я слышу речь не мальчика, но мужа». В академической «Русской грамматике» сказано: «Отрицательно-противительное значение взаимного исключения выражается союзом не... а (а не): [Чацкий:] Кто служит делу, а не лицам... (Гриб.); Я говорю не для вас, а для Вани (Некр.); Подарила мне колечко — не золотое, не серебряное, а простое. Резкость противопоставления смягчена в союзе но: не... но (но не): Он был оскорблен не самим признанием, но грубой небрежностью Авдея (Тург.); Эта работа потребует знаний, квалификации, но не физических усилий (журн.)» (Русская грамматика. М., 1980. Т. 2. § 2077).

Следует обратиться в Институт русского языка РАН: http://ruslang.ru/sprav

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

В сочетании г. Пермь Пермской области зависимые слова Пермской области, грамматически связанные с существительным Пермь, играют при нем роль несогласованного определения, называющего постоянный признак (см. параграф 53 «Полного академического справочника» под ред. В. В. Лопатина и приведенный в нем пример табуретки с золочеными ножками).

Во втором приведенном Вами случае сочетание Пермская область грамматически не связано со словом Пермь, оно несет в себе дополнительную информацию, а потому его уместно оформить как вставку в скобках: г. Пермь (Пермская область).

Более корректен вариант с наступившим днем рождения. 

Корректно: Логомифическая мифология пролетариата старалась походить на истинную мифологию, объявляя войну православию и не жалея средств на рождение новой вселенной.