Оба варианта правильные.

Запятая перед как не требуется. Объяснение такое: здесь как используется в значении в качестве. Оборот с союзом как является частью сказуемого.

Склонение имени не зависит от того, склоняется ли фамилия (и наоборот). Правильно: тетрадь... Талых Виталия.

По первому предложению: конечно, тире можно не ставить, ссылаясь именно на этот пункт правил. Но если вчитаться в него, то мы заметим, что в нем говорится о вводном слове, но не о вводной конструкции, которая здесь довольно сильно распространена. Тире предпочтительно оставить именно по этой причине: оно ясно сигнализирует о том, что оговорка завершена и сейчас последует сказуемое. В противном же случае различие можно воспринять как однородный член к рознь. Конечно, дочитав предложение до конца, читатель поймет, что это не так, но создавать ему такие дополнительные затруднения ни к чему.

По второму предложению: полагаем, что здесь сочетание запятой и тире является эквивалентом двоеточия. См. ПАС, § 130, прим. 1. Перед нами бессоюзное сложное предложение (каждая часть его представляет собой, в свою очередь, СПП), так что положение этого примечания здесь вполне применимо.

По третьему предложение: это тоже бессоюзное сложное предложение, тире ставится по п. 5 того же параграфа ПАСа.

В этом случае сочетание и наборот служит для связи частей сложного предложения и выделяется — такая его функция, в числе прочих, указана в «Справочнике по пунктуации». Там же говорится, что если и наоборот служит для связи частей сложного предложения, оно выделяется знаками препинания целиком — либо запятыми, либо (на наш взгляд, это более уместный вариант) запятой с одной стороны и двоеточием с другой: Чем выше эластичность спроса, тем более приближены условия деятельности монополиста к условиям свободной конкуренции, и наоборот: при неэластичном спросе у монополиста создается больше возможностей «взвинчивать» цены и получать монопольные доходы.

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

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

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

Если же из контекста ясно, о чем идет речь, то употребляется родительный падеж. Корректно: обход начальника отделения, если из контекста читателю будет понятно, что обход совершал сам начальник.