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

Нет, это не то же самое. 

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

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

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

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

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

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

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

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

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

Правильно с тире: Республика Северная Осетия – Алания.

Верно: ...за эти десять лет, потраченные впустую.

Запятая необходима. Она закрывает причастный оборот, стоящий после определяемого слова.

Спасибо Вам за внимательность! Имеется в виду косая вертикальная черта? Ошибка будет исправлена.

В значении "после выхода" - по выходе.

В значении "после выхода" - по выходе.