Да, такое слово существует и пишется слитно. Например: Армянский язык — каменные неизнашиваемые сапоги (О. Мандельштам); amarsant — 'неизнашиваемый', 'не стареющий' (Историко-этимологический словарь осетинского языка) и др.

Можно писать и слитно, и раздельно. Раздельное написание подчеркивает отрицание, слитное — утверждает недоступность.

Очень интересное наблюдение. Как писал сам Маяковский, можно узнать только из его автографа. Текстологи и редакторы во второй половине ХХ в., вероятно, ориентировались на следующее правило: если предшествующее однословное приложение может быть по значению приравнено к определению-прилагательному, то такое сочетание следует писать без дефиса (ср.: красавец мужчина, старик сторож). При этом приложения в постпозиции должны присоединяться к определяемому слову посредством дефиса: сторож-старик. 

Однако в практике письма сочетания типа старик сторож устойчиво писались и с дефисом, и раздельно (ваше наблюдение тому подтверждение). Поэтому при подготовке полного академического справочника 2006 г. «Правила русской орфографии и пунктуации» правило было изменено: сочетания с однословными приложениями, предшествующими определяемому слову, было рекомендовано писать через дефис, напр.: старик-отец, красавица-дочка, умница-сын, герой-лётчик, мудрец-писатель, проказница-мартышка, самодурка-мачеха, трудяга-следователь, профан-редактор, пройдоха-управляющий. 

Это прилагательное. Написание зависит от значения. Если отрицается характерность, то прилагательное с не следует писать раздельно, если утверждается нехарактерность, то слитно.

Правильно: кино- и театральные версии. Или театральные и киноверсии.

Предложенное Вами написание корректно.

Вы написали это слово без ошибок.

Орфографически верно: сверхимущий. После приставки сверх- звук ы передается на письме буквой и.

Если названия написаны кириллицей, то они пишутся в кавычках с большой буквы. Если латиницей - без кавычек.

Верно: составлено столько-то протоколов.