Здесь нет вводного слова. Оказалось — безличное предложение, главная часть сложноподчиненного предложения.
Тире нужно. См. параграф 17 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
Вы правы. «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает: в русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия: песни Соловьева-Седого. Ср. также: картины Петрова-Водкина, проза Соколова-Микитова, фильмы Михалкова-Кончаловского, судьба Муравьева-Апостола. Если же первая часть не образует фамилии, то она не склоняется: исследования Грум-Гржимайло. Поскольку в рассматриваемой фамилии первая часть (Божья) не употребляется как самостоятельная фамилия, корректно склонять только вторую часть фамилии: Романа Божья-Воли, Роману Божья-Воле.
По общему правилу вводные слова не отделяются от союзов, стоящих в начале предложения, однако в параграфе 25.6 справочника по пунктуации Д. Э. Розенталя отмечается, что иногда, например при интонационном выделении вводного сочетания, запятая ставится: Но, к великой моей досаде, Швабрин… решительно объявил, что песня моя нехороша (П.). В Вашем случае постановка запятой уместна, потому что сочинительный союз или не образует единства с вводным сочетанием по крайней мере (сравним цельные единицы типа и действительно, но так или иначе и т. п.).
В этом контексте допустимо использование и предлога в, и предлога на.
Предложения Почему интересно? и Почему, интересно? различаются по смыслу. Ср.:
Он помнит дактилографию этих шершавых досок лучше, чем лица любимых людей того времени. Почему, интересно? На досках жила в узорах волокон героическая эпопея, как на знаменитом байоннском гобелене рассказана история завоевания Англии герцогом Гийомом (Эдуард Лимонов).
Почему один человек отличается такой превосходной памятью на анекдоты, другой прекрасно запоминает песни, а третий легко изучает один язык за другим? Потому что это им интересно, ответите вы. А почему интересно? Потому что они к этому способны (Владимир Леви).
Если определение стоит перед счетным оборотом, то оно ставится в форме именительного падежа независимо от рода имени существительного: каждые два часа, последние два предложения, лучшие две песни.
Однако прилагательные целый, полный, добрый и некоторые другие обычно употребляются в этом случае в форме родительного падежа: целых два месяца, целых две недели, полных два ведра, добрых двое суток, лишних три часа.
В сочетаниях с пол- и полтора (полторы) возможны обе формы согласования: добрых полчаса – добрые полчаса, целых полторы недели – целые полторы недели.
Таким образом, в Вашем примере возможны оба варианта.
Если неологизм трибьют (от англ. tribute в значении «дань уважения») употребляется для обозначения творческой акции, посвященной, в частности, известному музыканту или группе, то форма дательного падежа имени собственного в сочетании с этим словом представляется корректным грамматическим выбором. У формы дательного падежа значение адресованности — одно из распространенных и при этом конкретных. Форма родительного падежа имени собственного не вносит подобной ясности в высказывание. Более того, значение принадлежности, характерное для формы родительного падежа (песня исполнителя, композиция группы), может стать причиной искаженного толкования сочетания имени собственного с обсуждаемым неологизмом.
У слова что есть значение 'который', и такое употребление очень распространено в художественной литературе. Вариант демоны, что живут в каждом вовсе не является менее правильным, чем демоны, живущие в каждом или демоны, которые живут в каждом. Не очень понятно, почему Вы заподозрили, что это новое правило: подобные конструкции в изобилии встречаются в русской классике. Например: Старый дуб, что посажен отцом. Некрасов. Где насекомые, что так разнообразно жужжали в траве? Гончаров. Вот подарок тебе, что давно посулил. А. Кольцов. Не из тех ли только он бездушных, что в столице много встретишь ты? Некрасов. Спой мне песню ту, что пел ты в хате лесника. Полонский.
Однозначной рекомендации по поводу подобных фамилий дать нельзя. С одной стороны, фамилия Гаспарян-Петросян достаточно освоенная. Это дает возможность руководствоваться правилом о двойных русских фамилиях, в которых необходимо склонять обе части, если первая часть употребляется как фамилия (ср.: песни Соловьева-Седого, картины Соколова-Скаля). С другой стороны, существует следующая тенденция для двойных нерусских фамилий. Если вторая часть фамилии, так же как и первая, оканчивается на согласный, то первая часть обычно остается неизменяемой, а вторая – склоняется (ср.: воспоминания Бонч-Бруевича, законы Гей-Люссака, картины Тулуз-Лотрека и Фантен-Латура, труды Порай-Кошица, экспедиция Дюмон-Дюрвиля). Таким образом, в данном случае возможны оба варианта и правильным будет предпочесть тот, который принят в семье носителя фамилии.