Правильно: ко второй категории, к 2-й категории.

Ко всему прочему -  вводное выражение, то же, что «кроме всего прочего, наконец». Выделяется знаками препинания, обычно запятыми.

Людям было неудобно, жарко, ко всему прочему, самого старого, совершенно седого генерала с планкой четырех орденов Красного Знамени и знаком «Почетный чекист» на габардиновом кителе в душновато-спертом, пахнувшем сеном воздухе стодолы сразу же охватило астматическое удушье. В. Богомолов, Момент истины.

В функции членов предложения эти слова не требуют постановки знаков препинания.

Вообще не сообразишь, за каким краем света находишься: ясно только, что вверх ногами ко всему прочему человечеству. М. Веллер, Ножик Сережи Довлатова. Но женщина бывает сострадательна, нежна, честна, справедлива только с тем, кого любит, и безжалостна ко всему прочему. И. Гончаров, Обрыв.

Слова «ко всему прочему» в значении «кроме всего» выделяются знаками препинания непоследовательно, ср.: Но еще ко всему прочему знаете что я подумал перед самым мгновением этим?.. Ю. Герман, Дорогой мой человек.

Оставлять предлог в тексте, предваряющем перечень, не рекомендуется. 

Правильно: к вступлению.

Обороты с предлогом помимо (в значении «кроме»), выполняющие в предложении функцию дополнения, обычно выделяются знаками препинания: В конце концов мы порешили, помимо шампанского, абонировать для него кресло в театре, утроить жалованье, купить ему вороных, еженедельно отправлять его за город на тройках – все это в счет Общества. (А. Чехов, Единственное средство). Однако допускается и невыделение запятыми оборотов с предлогом помимо в значении «кроме»: Категория эта кажется нам ее собственным, а не нашим, состояньем. Помимо этого состоянья все на свете названо. (Б. Пастернак, Охранная грамота). Если же оборот с предлогом помимо выступает в функции обстоятельства образа действия, то запятые не ставятся: Презирая убогого маляра, я восхищался этим единственным портретом, словно родившимся помимо желания его творца. (Б. Окуджава, Путешествие дилетантов).

Обороты с предлогом кроме выделяются знаками препинания факультативно. Как правило, оборот с предлогом кроме выделяется, если предлог можно заменить словами «исключая, не считая чего-либо»: Ничья судьба, кроме своей собственной, вас более не интересует. (М. Булгаков, Мастер и Маргарита). Запятые могут не ставиться, если предлог кроме имеет значение «дополнительно, вдобавок к чему-либо»: Достопримечательностью главной комнаты кроме рояля было громадное полотно в тяжелой позолоченной раме, написанное неизвестным художником… (Б. Окуджава, Путешествие дилетантов). Однако практика письма показывает, что и при таком значении предлога постановка запятых возможна.

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

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

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

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

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

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

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

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