Дело в том, что наречие тут разговорное (в словарях оно сопровождается пометой разг.), а здесь – общеупотребительное и стилистически нейтральное. Поэтому в непринужденной разговорной речи употребление слова тут вполне допустимо, а вот на письме (и в строгой официальной речи) его лучше избегать.

Если эти слова выступают в роли заголовков соответствующих документов, то точку после них ставить не нужно.

Сочетание для избежания, разумеется, существует. Вот примеры его употребления: Советую вам и прошу вас уехать поскорее отсюда для избежания неприятностей, а может быть, и опасности [Ф. В. Булгарин. Воспоминания (1846-1849)]; Для избежания недоразумений и в ответ на обращенные ко мне запросы считаю нужным сделать следующие разъяснения [В. Г. Короленко. Письма 1906 г (1906)] Г. Короленко. Письма 1906 г (1906)]. Нужно заметить, что встречается такое сочетание почти исключительно в текстах столетней и более давности — иначе говоря, в эпоху, когда в качестве оборота, свойственного официально-деловому стилю, еще не укрепилось окончательно сочетание во избежание. Сегодня сочетание для избежания можно счесть полностью синонимичным обороту во избежание — во всем, что не касается стилистической окраски. 

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

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

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

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

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

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

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

Корректная пунктуация: Я как сейчас помню, они даже на чай не остались. Вместо запятой можно поставить двоеточие.

Верно: все шесть своих выпусных классов.