В этимологических словарях слово варганить не описано. Предположение о его истории сделано в «Толковом словаре русского языка с включением сведений о происхождении слов» под ред. Н. Ю. Шведовой (М., 2011). Процитируем всю словарную статью:

ВАРГАНИТЬ, -ню, -нишь; несов., что (прост.). Делать, изготовлять что-н. (обычно плохо, наспех). || сов. сварганить, -ню, -нишь; -ненный. Быстро сварганил дельце.
 Возм., от варган ‘примитивный музыкальный инструмент’; заимств. через польск. из лат. organum ‘музыкальный инструмент, орган’.

Ваше предположение верно.

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

Слово может в этом предложении вводное, оно выражает неуверенность, предположение. От союзов, стоящих в начале предложения, вводные слова не отделяются: А может, автору сообщения заплатить 1500 за курсы русского языка? (Обратите внимание, что в конце этого предложения лучше поставить вопросительный знак.)

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

Запятая перед чтобы поставлена правильно. Она отделяет придаточное предложение.

При таком порядке слов, как в Вашем примере, также может быть только союзом.

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

«Подлинные выражения, вставленные в текст в качестве элементов предложения, выделяются кавычками, но двоеточие перед ними не ставится: Это «не хочу» поразило Антона Прокофьевича (Г.); Предположение дневального, что «взводный нажрался и дрыхнет где-то в избе», всё больше собирало сторонников (Ф.); Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание» (Розенталь Д. Э. Справочник по пунктуации для работников печати. М., 1984).

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

Обратите внимание: в конце предложения нужно поставить точку. 

Однажды я застал забавный диалог, один из участников которого задавался вопросом «Почему в нашем мире нет магии?». 

Возможен и другой вариант.

Однажды я застал забавный диалог, один из участников которого задавался вопросом: «Почему в нашем мире нет магии?»

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

Орфографическая история прилагательного разыскной (современная норма – написание через а) подробно описана в «Азбучных истинах».

Об исключениях цыган, цыпленок и под. обещаем сделать передачу в ближайшее время.

Спасибо за интересный вопрос!

Возможны оба варианта.