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

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

См.: Суперанская А. В. Словарь русских личных имен. М., 2004.

Женские имена на -ия имеют в дательном падеже окончание -и. Правильно: (кому?) Юлии, Наталии, Виктории, Марии, Лидии, Ксении и т. п. Буква Е в дательном падеже пишется, только если ударение в имени падает на последний слог (как правило, в именах восточного происхождения): Альфия – Альфие, Алия – Алие, Зульфия – Зульфие и т. п.

Правильно: Вахтанговна. От имен, оканчивающихся на твердые согласные, кроме шипящих и Ц, отчества образуются посредством присоединения суффиксов -ович, -овна к полной форме имени (исключения – имена Лев, Михаил, Павел, Яков, Иев).

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

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

Общее правило таково: пишутся через дефис арабские, тюркские, персидские личные имена с составными частями, обозначающими социальное положение, родственные отношения и т. п., а также служебными словами – такими, как ага, ад, ал, аль, ар, ас, аш, бей, бек, заде, зуль, кызы, оглы, оль, паша, уль, хан, шах, эд, эль, эр (см.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007). По общему правилу: Абд аль-Керим, Кёр-оглы, Измаил-бей.

При этом следует иметь в виду, что: 1) часть ибн пишется в таких именах раздельно (Ибн Сина); 2) начальная часть Бен- может писаться в таких именах как через дефис, так и раздельно; 3) написание конкретных личных имен лучше уточнять по энциклопедическому словарю.

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

Орфографически верно: XIII Зимний (зимний) Суриковский фестиваль.

С прописной буквы пишутся имена прилагательные на -ский, входящие в состав наименований — имен собственных, в том числе имеющие значение «имени того-то», «памяти того-то». Так же пишутся названия политических, культурных, спортивных и других мероприятий, имеющих общегосударственное или международное значение.

Начнем со второго вопроса. Мы не избираем вопросы, "достойные" ответа. Мы не выполняем домашние задания учеников и студентов, также мы не отвечаем на вопросы, не относящиеся к нашей компетенции.

И ответ на первый вопрос. Написание Э или Е в личных именах и фамилиях не регламентируется правилами правописания. Если имя фиксируется в энциклопедических или иных заслуживающих доверия источниках, то на такую фиксацию и нужно опираться при написании. Кроме этого, есть общие рекомендации по транслитерации иностранных имен и фамилий, не только английских, но эти рекомендации могут не соблюдаться, если в практике письма укоренилось альтернативное написание. Достаточно подробное, но, к сожалению, уже ставшее букинистической редкостью издание - книга  Р. С. Гиляревского и Б. А. Старостина "Иностранные имена и названия в русском тексте" (М., 1985) - в Интернете есть лишь пиратские копии этой книги. Также см.: Р. А. Лидин. Иностранные фамилии и личные имена. Практика транскрипции на русский язык. Справочник. (2006).

Мягкий знак здесь не пишется. Правильно: Маш, Даш, Саш, Наташ.