Выбор формы причастия зависит от смысловых отношений между словами. Определенного грамматического правила для таких случаев нет.

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

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

Многое зависит от того, что именно говорящий считает уместным или неуместным.

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

При использовании глагола СВ эти оттенки смысла исчезают, зато подчеркивается наличие результата.

Судя по контексту (Пожалуйста, не отказывайся от подарка), говорящему должно быть важно подчеркнуть первую группу смысловых оттенков; в таком случае уместнее глагол НСВ.

Даже в отсутствие словарной фиксации можно однозначно утверждать, что написание раменъя недопустимо. По правилам русской орфографии разделительный ъ пишется после согласных перед буквами я, ю, ё, е только в 3 случаях: 1) после приставок, оканчивающихся на согласный (объехать); 2) в сложных словах после начальных частей двух, трёх, четырёх и в словах панъевропейский, фельдъегерь; 3) при передаче иноязычных собственных имен и производных от них слов (Кизилъюрт). Во всех остальных случаях в разделительной функции используется ь. Понятно желание авторов статьи подчеркнуть твердость согласного н, но в разделительной функции ь не указывает на мягкость предшествующего согласного и может использоваться в том числе после твердых согласных (ср. шью).

В словосочетании «На Берлин» предлог на употреблен в одном из своих обычных значений: "Употр. при указании на предмет, место, реже явление или человека, в сторону к-рых направлено движение, действие, к-рые являются ориентиром движения, распространения чего-л. Син. по направлению к. Идти несов. (бежать несов., ехать несов., плыть несов., лететь несов., спешить зд. несов., броситься, держать несов. курс …) на восток (юг, стук, свет, звук, крик, шум, меня …); дорога на Москву … 

Свойственные разговорной речи конструкции типа "поставки на Европу", "самолет на Японию" и т. п., очевидно, связаны с попытками говорящих проявить, подчеркнуть именно это значение: поставки, ориентированные на Европу; самолет, летящий по направлению к Японии. 

Нормативными словарями современного русского языка глагол выпадывать не фиксируется, однако он не только потенциально возможен, но и эпизодически встречается в художественных и публицистических текстах: ...из редеющего дыма выпадывало и шлепалось в грязь что-то мягкое, ударяя в голову запахом парной крови и взрывчатки [Виктор Астафьев. Пастух и пастушка. Современная пастораль (1967-1989)]; Купили с другом два сэндвича, приехали домой, поставили фильм, начали ужинать и вдруг из моего бигмака выпадывает червяк [Виктор Егоров. Тюменка хочет отсудить у Макдоналдса 900 000 рублей // Комсомольская правда, 26.09.2008]. При этом такая форма не нейтральна стилистически и может быть употреблена лишь в тех случаях (как у В. Астафьева), когда необходимо подчеркнуть, что действие, названное глаголом, характеризуется многократностью, длительной повторяемостью.  

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

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

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

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

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

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

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

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

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

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

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

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

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