Это сложноподчиненное предложение, запятая нужна. Слово что является местоимением. 

В данном случае слово наоборот не вводное. Оно грамматически, с помощью союза не... а, связано с предыдущей частью, по сути представляя собой отдельную грамматическую основу (наоборот = «предложение рождает спрос»). Соответственно, ставить запятую здесь нет оснований. Как Вы верно заметили, части предложения, связанные союзом и, объединяет вопросительная интонация: Почему сейчас не спрос рождает предложение, а наоборот и при чём тут покупки в интернете? Правда, такое высказывание довольно трудно для восприятия, поэтому его части лучше оформить как отдельные предложения: Почему сейчас не спрос рождает предложение, а наоборот? И при чём тут покупки в интернете? 

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

Действительно, такова традиция оформления заголовков новостных текстов, однако можно вспомнить и случаи отсутствия запятой после прямой речи перед словами автора, описанные в справочниках, например в примечании к параграфу 48 справочника по пунктуации Д. Э. Розенталя: «После закрывающих кавычек ставится только тире (независимо от того, каким знаком препинания заканчивается прямая речь) в тех случаях, когда в последующих авторских словах содержится характеристика прямой речи, ее оценка и т. д. (авторская ремарка начинается словами так говорит, так указывает, вот что сказал, вот как описывает и т. п.): «Ничего не случилось» — так говорил ум;  «Случилось» — так говорило сердце;  «Нет ничего прекраснее этих снежных вершин» — так описывает эту местность один путешественник; «Будь внимателен и осторожен!» — вот что он сказал мне на прощание».

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