Эта ситуация весьма распространенная, и наша рекомендация в таких случаях – с помощью словарей и справочников постараться, насколько это возможно, убедить человека в том, что склонение фамилии – не вопрос его желания/нежелания, а требование законов языка. Но если человек настаивает на получении документа с грамматической ошибкой – что ж, это его выбор.

Все элементы адреса разделяются запятыми. 

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

Корректен первый вариант (без буквенного наращения).

Мужские фамилии, оканчивающиеся на согласную, безразлично — мягкую или твердую, склоняются. Женские фамилии, оканчивающиеся на согласную, не склоняются.

Мужская фамилия Шамир склоняется.

Уточняется, что "творительный" должен быть творительным лица (не любимый матерью ребенок) или орудия (не тормозимое воздухом движение). В этом случае есть основания считать соответствующие слова причастиями, а не прилагательными, и писать их раздельно с НЕ.

Слово непередаваемые в сочетании непередаваемые словами Д. Э. Розенталь относит к числу отглагольных прилагательных, которые пишутся слитно с НЕ, как раз по причине отсутствия явно выраженного "инструментального" значения творительного падежа у слова словами.

Глагол избежать требует формы родительного падежа (не винительного!). Поэтому вне зависимости от одушевленности или неодушевленности существительного верно: ...которых хотелось бы избежать.

Определительные местоимения (в том числе весь, всякий, каждый) не отделяются запятой от следующего за ними причастного оборота, тесно примыкая к нему. Источник: "Справочник по правописанию, произношению, литературному редактированию", Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П., параграф "Обособленные согласованные и несогласованные определения".

В значении "с острова Сардиния" корректно: с Сардинии.