Топонимы в сочетании со словом остров обычно не склоняются. Поэтому верно: на острове Сахалин. Подробнее см. в "Письмовнике".

Предпочтительно не склонять аббревиатуру: соответствует СанПиН.

В соответствии с грамматическими нормами русского языка прозвище в таком синтаксическом случае выступает в роли приложения и не изменяется по падежам. В качестве примеров могут служить Владимир Красное Солнышко, Всеволод Большое Гнездо и Ричард Львиное Сердце.

Нарицательные существительные, сохраняющие свое значение, не входят в имя собственное и не пишутся с прописной буквы. Такие сочетания, как витебский душитель, ангарский маньяк и пр., — это образные, публицистические обозначения убийц, а не прозвища в прямом смысле слова, где нарицательные существительные теряют свое значение (ср. Всеволод Большое Гнездо). Кавычки в такого рода условных обозначениях можно считать факультативными.

Вы правы, от имен, оканчивающихся на мягкие согласные, отчества образуются посредством присоединения суффиксов -евич, -евна; конечный мягкий знак при этом, как правило, опускается. Но от имени Эмиль образуется отчество Эмильевич. Такое написание отчества закреплено академическим «Русским орфографическим словарем» под ред. В. В. Лопатина и О. Е. Ивановой. Как в свое время объяснял В. В. Лопатин, наличие этого исключения связано с тем, что в нашей истории было два великих Эмильевича — Осип Мандельштам и Всеволод Мейерхольд. Их отчество пишется с мягким знаком, и именно в таком написании благодаря им оно закрепилось в нашей культуре и в нашем языке.

Мужская фамилия склоняется по образцу существительных: Шаблия, Шаблию. Женская фамилия Шаблий не склоняется.

Правильно: Таллин.

Лучше заменить эту конструкцию другим сочетанием. Если это невозможно, то следует писать с двумя дефисами: паблик-арт-программа.

Корректно склонение имени и несклонение прозвища: ходила в гости к Солеку Проклятый Меч, поссорился с Солеком Проклятый Меч. Ср.: поход Ричарда Львиное Сердце (не Ричарда Львиного Сердца), княжение Всеволода Большое Гнездо.