Вы верно заметили: добавление отрицания превращает двусоставное предложение с грамматической основой документ существует в односоставное безличное (есть особая разновидность предложений — безличные отрицательные) с грамматической основой не существует. 

Правилен первый вариант. В сочетаниях с количественными числительными употребляется особая форма родительного падежа множественного числа — лет, например: два года, до двух лет, двум годам... пять лет, пяти лет, к пяти годам... В некоторых словарях эту форму называют счетной, она существует параллельно с формой годов, ср.: люди тридцатых годов и прошло тридцать лет. Ср., например, грамматические сведения о слове год в орфографическом и толковом словарях.

Возможны варианты:

• Василий Пупкин, великий мошенник (подпись к картине, фотографии и т. д.; неполное предложение, восстанавливаемое из ситуации, сравним: На картине изображён Василий Пупкин, великий мошенник);
• Василий Пупкин: великий мошенник (заголовок текста как особая конструкция);
• Василий Пупкин — великий мошенник (простое предложение с подлежащим Василий Пупкин и сказуемым мошенник).

Верно: равен 536 байт... 1220 байт. С числительными при указании точного количества используется так называемая счетная форма существительных — особая форма множественного числа. Она приводится в некоторых словарях, см. слово байт. Вне сочетания с количественным числительным в род. падеже нужно использовать форму байтов, например: зависят от объема прокачанных байтов.

Костя — это особая синтаксическая структура, называющаяся именительным темы или представления. Знак препинания возможен любой из тех, которые ставятся в конце предложения: точка, восклицательный, вопросительный, многоточие. Каждый знак вносит соответствующий смысловой и эмоциональный оттенок. Подробнее см. в правиле. 

Действительно, существует особая группа территорий, представление о которых включает исторический, политический, этнический, культурный, эстетический и пр. компонент, в отличие от собственно географических (природных) территорий, названия которых не содержат никаких дополнительных коннотаций. Например, Балтия — это не территория вокруг Балтийского моря, а Латвия, Литва и Эстония, связанные с Россией общей историей; под Восточной Европой понимают не просто часть европейского континента, а часть, населенную преимущественно славянскими народами. Север — полярные и приполярные территории, Арктика. Но сочетание Юг России в написании с заглавной буквы закрепилось в русском культурном фонде как название территории, подконтрольной белогвардейцам в 1918—1920 гг., ср.: Вооруженные силы Юга России — объединенные вооруженные силы Белого движения, образованные 8 января 1919 г. в результате соглашения между командующим Добровольческой  армией А. И. Деникиным и атаманом Донского казачьего войска П. Н. Красновым. Только в таком значении и следует писать с заглавной буквы Юг России.

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

В разговорной речи обращение Карин возможно. Это особая звательная форма существительного, ср.: мам, Коль, Петь, Сонь.

Запятая перед обеспечивает не нужна.

Представляется, что здесь уместны кавычки: страны «оси» (раз города не указываются, роль конкретизатора возьмут на себя кавычки, они помогут обратить внимание читателя на это слово, подскажут читателю, что здесь имеется в виду какая-то особая «ось»).