Название склоняется и при наличии родового слова город (г.): в г. Владивостоке.

Что касается необходимости родового слова: А. Э. Мильчин и Л. К. Чельцова в «Справочнике издателя и автора» отмечают, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».

Таким образом, правильно и общеупотребительно: во Владивостоке. А варианты в г. Владивостоке, в городе Владивостоке  следует характеризовать как специфически канцелярские (т. е. употребительные преимущественно в официально-деловой речи).

Удостоился — форма прошедшего времени от глагола удостоиться, образованная по правилам с помощью суффикса -л- (ср. успокоиться — успокоился). Удостоенный и удостоен — это страдательные причастия прошедшего времени (полное и краткое), образованные от глагола удостоить с помощью суффиксов -енн- и -ен- (ср. успокоить — успокоенный, успокоен).

Достоин — это краткая форма прилагательного достойный. Ее образование отклоняется от правил: ожидалась бы форма *достоен с беглым гласным ​​​​​​​е (ср. ​​​​​​​спокойный — спокоен). Но исторически закрепилась нестандартная форма достоин.

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

Возможны варианты завотделом и зав. отделом.

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

Полное прилагательное типа бескрайний, конечно, может играть роль сказуемого; для полного действительного причастия типа холодящий эта роль гораздо менее естественна, сравним: *Звёзды холодящие до дрожи — Звёзды холодят до дрожи (здесь явно предпочтителен второй вариант, со спрягаемой формой глагола). Вместе с тем оба приведенных Вами предложения будут в полной мере соответствовать нормам русской грамматики, если считать, что это номинативные (назывные) предложения — односоставные предложения с главным членом-подлежащим, в которых сообщается о существовании и наличии предмета. В данном случае они содержат распространители — согласованные распространенные определения, находящиеся после определяемого слова. Такие распространители выделяются запятыми: Одиночество, бескрайнее, как степи, Звёзды, холодящие до дрожи.

Полный академический справочник под ред. В. В. Лопатина — преемник Правил русской орфографии и пунктуации 1956 года, это авторитетное и действительно более полное руководство по правописанию, чем Правила 1956 года. Но ни одно из названных изданий не является пособием по подготовке к ЕГЭ. Повышать уровень практической грамотности, расширять знания о системе правил, об орфографических и пунктуационных нормах, конечно, можно и нужно с помощью Справочника под ред. В. В. Лопатина. Также могут быть полезны словарно-справочные ресурсы «Академос» и «Орфографическое комментирование русского словаря». Для отработки навыков грамотного письма можно воспользоваться «Учебником Грамоты».

Установить нормативное написание слова можно по одному из словарных ресурсов. 

Можно так ответить: если Вы сегодня назовете паровоз пароходом, то Вас, скорее всего, не поймут.

Извините, что не ответили раньше.

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