ПРЕЖДЕ ВСЕГО, вводное выражение и наречное выражение

1. Вводное выражение. То же, что «во-первых, главное». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. Вот к Слову-то и надо, прежде всего, привить новое отношение, переставить его в конец житейского ряда… А. Битов, Записки гоя.

2. Наречное выражение. То же, что «сперва, вначале, в первую очередь». Не требует постановки знаков препинания.

Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние. Поговоривши с родителями невесты и получив согласие, Лапкин прежде всего побежал в сад и принялся искать Колю. А. Чехов, Злой мальчик. Ухаживая за девицей, обращай внимание прежде всего на наружность, ибо по наружности узнается характер особы. А. Чехов, Руководство для желающих жениться. «Я всей душой желал быть тем, чем вы хотели бы, чтоб я был; но я ни в ком никогда не находил помощи... Впрочем, я сам прежде всего виноват во всем. Помогите мне, научите меня и, может быть, я буду...» – Пьер не мог говорить дальше; он засопел носом и отвернулся. Л. Толстой, Война и мир.

@ Разграничить вводное и наречное выражение «прежде всего» может быть затруднительно. В спорных случаях решение о расстановке знаков препинания принимает автор текста.

См. здесь.

Пунктуация в четверостишии верна. Беспредложное управление возможно, равно как и предложное. Если скрипач – обращение, его необходимо выделить запятыми.

Запятая обязательна (Странный, грубо сколоченный дом), так как здесь за одиночным определением следует определение, выраженное причастным оборотом. 

В принципе выделительно-ограничительная частица лишь может относиться как к предшествующему, так и к последующему слову (сочетанию). Другое дело, что в данном случае, если предположить, что частица относится к знаем, смысл предложения будет неясен: лишь знаем, но не можем сказать, как звали того, кому трактат адресован?.. При отнесенности частицы к придаточной части таких логических затруднений не возникает, но предложение выглядит неудачным стилистически и требует редактирования, сравним: Парадоксальным образом мы знаем лишь имя того, кому трактат адресован.

Фамилию Надточий можно воспринять и как имеющую окончание -ий и, следовательно, склоняющуюся как прилагательное (Надточего, Надточему... и в женском роде Надточая, Надточей), и как имеющую нулевое окончание со склонением по образцу существительных (Надточия, Надточию... и в женском роде неизменяемая форма Надточий). Здесь окончательное решение за носителем фамилии.

Наращения здесь не требуются, Вы написали верно. Об использовании наращений читайте в "Письмовнике".

Возможны оба варианта: на чье ухо? — на ухо кошки и на ухо кому? — на ухо кошке.

Постановка тире уместна. 

Предпочтительно поставить запятую.