Склонение двойных фамилий подчиняется следующему правилу. В русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия (то есть имеет суффикс, свойственный фамилии), например: песни Соловьева-Седого, картины Соколова-Скаля, роман Новикова-Прибоя, творчество Лебедева-Кумача, судьба Антонова-Овсеенко. Если же первая часть не образует фамилии, то она не склоняется, например: исследования Грум-Гржимайло, в роли Сквозник-Дмухановского, скульптура Демут-Малиновского.

Все ясно. В первом случае нужно поставить тире, во втором - двоеточие.

В приведенном Вами фрагменте из «Письмовника» речь идет не о двойной фамилии, а о сочетаниях иностранных имен и фамилий. Склонение двойных фамилий подчиняется другому правилу. В русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия, например: песни Соловьева-Седого, картины Соколова-Скаля, роман Новикова-Прибоя, творчество Лебедева-Кумача, судьба Антонова-Овсеенко. Если же первая часть не образует фамилии, то она не склоняется, например: исследования Грум-Гржимайло, в роли Сквозник-Дмухановского, скульптура Демут-Малиновского.

Это прилагательное словарями не фиксируется. Корректно написание с одним н как исключения из правила о двух н в словах на -ованный, -еванный. Ср.: асфальтированный, балованный, маринованный, линованный, но кованый, златокованый. Написание с одним н мы встречаем и в академическом издании «Одиссеи» в переводе В. А. Жуковского:

Если мой дом меднокованый ты посетил, благородный
Царь Одиссей, то могу уповать, что препятствий не встретишь
Ныне, в отчизну от нас возвращаясь, хотя и немало
Бед испытал ты. (Песнь тринадцатая)

Вы правы. «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает: в русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия: песни Соловьева-Седого. Ср. также: картины Петрова-Водкина, проза Соколова-Микитова, фильмы Михалкова-Кончаловского, судьба Муравьева-Апостола. Если же первая часть не образует фамилии, то она не склоняется: исследования Грум-Гржимайло. Поскольку в рассматриваемой фамилии первая часть (Божья) не употребляется как самостоятельная фамилия, корректно склонять только вторую часть фамилии: Романа Божья-Воли, Роману Божья-Воле.

По общему правилу вводные слова не отделяются от союзов, стоящих в начале предложения, однако в параграфе 25.6 справочника по пунктуации Д. Э. Розенталя отмечается, что иногда, например при интонационном выделении вводного сочетания, запятая ставится: Но, к великой моей досаде, Швабрин… решительно объявил, что песня моя нехороша (П.). В Вашем случае постановка запятой уместна, потому что сочинительный союз или не образует единства с вводным сочетанием по крайней мере (сравним цельные единицы типа и действительно, но так или иначе и т. п.).

Предложения Почему интересно? и Почему, интересно? различаются по смыслу. Ср.:

Он помнит дактилографию этих шершавых досок лучше, чем лица любимых людей того времени. Почему, интересно? На досках жила в узорах волокон героическая эпопея, как на знаменитом байоннском гобелене рассказана история завоевания Англии герцогом Гийомом (Эдуард Лимонов).

Почему один человек отличается такой превосходной памятью на анекдоты, другой прекрасно запоминает песни, а третий легко изучает один язык за другим? Потому что это им интересно, ответите вы. А почему интересно? Потому что они к этому способны (Владимир Леви).  

Запятая не нужна.

Здесь уместно раздельное написание (т. к. прилагательное относительное).