Возможно слитное написание и раздельное. Раздельное написание допускается, если необходимо подчеркнуть отрицание.

Употребление глагола "служил" уместно, если требуется подчеркнуть, что военный корреспондент был военнослужащим. 

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

Предпочтительно слитное написание. Но можно написать и раздельно, если надо подчеркнуть отрицание.

Лучше использовать множественное число, чтобы подчеркнуть, что это два разных стиля интерьера.

Конечно, здесь возможно раздельное написание, если необходимо подчеркнуть отрицание. Это соответствует правилам.

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

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

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

Что же касается второго примера, то здесь ситуация несколько иная. При обычном употреблении глагол танцевать не предполагает распространителя, отвечающего на вопрос с чем?. Можно танцевать как, с кем, где — это обычные распространители к этому глаголу. Поэтому при обычном употреблении предпочтительно видеть в существительном с предлогом обстоятельство.

Однако в употреблении специальном — например, в сфере художественной гимнастики, циркового искусства и т. п. — танец с чем (с лентой, с саблями, с булавами) представляет собой обычное для речи этой сферы управление, и поэтому в этой сфере вполне законным будет вопрос типа С чем она сегодня танцует?. Если предложение с этим словосочетанием взято из речи в такой сфере, то целесообразно видеть в распространителе косвенное дополнение.

Общее правило очень простое: к зависимому компоненту надо ставить смысловой, а не формальный вопрос. То есть это должен быть вопрос не к форме зависимого слова, а от смысла главного слова. Если смысловой вопрос совпал с вопросом к форме зависимого слова (то есть с падежным или предложно-падежным вопросом) — значит, перед нами дополнение.

Предпочтительно слитное написание, но можно писать и раздельно, если требуется интонационно подчеркнуть отрицание.

Если не требуется подчеркнуть отрицание интонационно, то уместно слитное написание в обоих случаях.