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

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

Во-первых, простого глагольного сказуемого в нем нет: это должна быть полнозначная спрягаемая форма глагола, а ее как раз нет. Есть нулевая формальная связка (в настоящем времени она регулярно имеет нулевую форму, в остальных — выражена: Моя мечта была поступить в вуз). Но она потому и называется формальной, что, хотя это спрягаемая форма, она лишена лексического значения и самостоятельным сказуемым быть не может. Сказуемое в этом предложении составное именное, но проблема в том, что́ следует признать его именной частью. На первый взгляд, мечта — подлежащее, сказуемое — (была) поступить. Аналогичное впечатление производит и предложение, в котором инфинитив заменен отглагольным существительным: Моя мечта была поступление в вуз. Однако сказуемые (?) была поступить, была поступление выглядят несколько странно. Кроме того, мы знаем, что именная часть сказуемого может иметь форму не только именительного, но и творительного падежа (ср.: Иванов был врач / Иванов был врачом). Если мы проверим, что в нашем предложении можно менять именительный падеж на творительный, то получим:

*Моя мечта была поступлением в вуз (1);

Моей мечтой было поступление в вуз (2);

Моей мечтой было поступить в вуз (3).

Очевидно, что вариант (1) неприемлем, в то время как (2) и (3) вполне приемлемы.

Таким образом, грамматическими признаками именной части сказуемого в нашем предложении обладает сущ. мечта.

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

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

Простым же глагольным сказуемым инфинитив является ТОЛЬКО в редких случаях, когда он используется для обозначения начальной стадии действия с оттенком высокой интенсивности: И царица — хохотать, и плечами пожимать.
 

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

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

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

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

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

Это предложение с однородными придаточными, поэтому запятая перед и не нужна.

Должно быть так: Пушкин сделал резкий шаг вперёд — навстречу разговорному языку-океану, и, входя в этот океан, он тем самым давал возможность...

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

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

Рекомендуем писать Большой Харзыцк с большой буквы по аналогии с Большим Лондоном и Большой Ялтой.

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

В сложносочиненном предложении с одиночными союзами и, да (в значении «и»), или, либо запятая не ставится в следующих случаях: <...> 5) если части сложносочиненного предложения представляют собой побудительные, вопросительные или восклицательные предложения; объединяющей здесь оказывается интонация, а в побудительных предложениях могут быть и общие частицы: Где будет собрание и кто его председатель? — общая вопросительная интонация; Как тихо вокруг и как чисто звездное небо! — общая восклицательная интонация; Пусть светит солнце и птицы поют! — общая частица.

Дефис нужен: ВОИНАМ-ПОБЕДИТЕЛЯМ СЛАВА. Особых правил правописания для памятников не существует, дефис ставится здесь по общему правилу.