В вопросе смешаны два разных случая. В именах типа Ким Чен Ын склоняется только последний компонент. См., например, ответ на вопрос № 264121, а также «Словарь имен собственных». В именах, построенных по русской модели, фамилия Ким склоняется, как и другие фамилии на согласный, если относится к мужчине: Игорь Ким, Игоря Кима, Игорю Киму, Игоря Кима, Игорем Кимом, об Игоре Киме (см., например, ответ на вопрос № 290862).

Знак препинания нужен, чтобы отделить придаточные части сложноподчиненного предложения от главной, стоящей после них (написано на карточке). В общем случае это запятая, но в данном случае лучше поставить тире для подчеркивания обобщающего характера главной части (см. «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), параграф 124): Какая команда продолжает поиски звёзд, а какая пропускает ход – написано на карточке.

Часть а там — всего лишь хитрый бюрократ представляет собой предложение с отсутствующим сказуемым, не восстанавливаемым из контекста (так называемое эллиптическое предложение). В таких предложениях на месте отсутствующего сказуемого обычно ставится тире (см. «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), параграф 18). В Вашем случае тире после обстоятельства там уместно еще и потому, что оно обозначает паузу, создающую эффект неожиданности.

Правилами допускается двоеточие перед перечислением без обобщающего слова; правда, указывается, что такая пунктуация стилистически окрашена, характерна для деловых и научных текстов (см. примечание к параграфу 33 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Полагаем, что двоеточие уместно при оформлении фрагмента в виде перечня: 

Почему надо принять участие? Потому что это:
- прекрасная возможность найти друзей;
- шанс создать отличный проект...

Правило таково: «Перед закрывающей кавычкой не ставятся точка, запятая, точка с запятой, двоеточие, тире; по условиям контекста эти знаки ставятся после кавычки: В газете был напечатан рассказ Бунина «Легкое дыхание»; Рядом с зарницей стоит в одном поэтическом ряду слово «заря» – одно из прекраснейших слов русского языка (Пауст.)» [Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. Люб. изд. § 159, п. 2].

Ваше предположение верно: по имени Валя — приложение. Такие приложения, согласно параграфу 64 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), обособляются, но могут и, согласно примечанию 1 к этому параграфу, «не обособляться, если они имеют основное, выделительное значение, т. е. не являются уточнением или пояснением впереди стоящего определяемого слова: Завел он себе медвежонка по имени Яша».

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

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

Обычно безударные гласные перед -ть в глаголах не проверяют, а пишут по памяти. Ошибки встречаются редко, чаще в немногочисленных глаголах на -ять (таять, веять, сеять и др.), -еть (выздороветь, шелудиветь и др.), в парах типа обессилеть — обессилить. Однако правила выбора гласной в глаголах перед -ть есть, оно включено в полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Электронную версию можно найти здесь. 

Если три части объединяются общим второстепенным членом, первые две части связаны бессоюзно, а вторая и третья с помощью союза и, то запятая перед и не ставится. Ср. с примером из правила: К полудню черные облака почти коснутся земли, задует сырой ветер  и  польются томительные, нагоняющие сон обложные дожди (Правила русской орфографии и пунктуации / Под ред. В. В. Лопатина. М., 2006 и след. § 112, п. 1).