Это сложноподчиненное предложение с изъяснительным придаточным вопросительной разновидности. Всё дело именно в последнем: изъяснительные придаточные вопросительной разновидности присоединяются к главной части посредством как раз того слова, которое делает их вопросительными: Где твой дневник? — Мама спросила, где мой дневник. Вопросительное местоимение при этом превращается в относительное, то есть в союзное слово.

Но вопросительность в случае так называемого общего вопроса может создаваться не вопросительным местоимением, а частицей: Не сходить ли мне на работу? — Я задумался, не сходить ли мне на работу. Частица берет на себя функцию средства связи, хотя, конечно, ни в союз, ни в союзное слово она не превращается.

А в случае альтернативного вопроса вопросительность создается той же частицей, но «спрятавшейся» в разделительном союзе или: Сходить мне на работу или остаться дома? — Я размышлял, сходить мне на работу или остаться дома. Таким образом, как это ни парадоксально, в СПП с изъяснительным придаточным, которое восходит к альтернативному вопросу, роль средства связи берет на себя сочинительный (!) союз или.

Правильно: Как ни парадоксально...

Как ни парадоксально, правильны оба варианта. Дело в том, что правила правописания и орфографические словари не регламентируют написание большинства собственных наименований (точнее, регламентируется часто только использование кавычек, прописной буквы и - в ряде случаев - слитное, раздельное или дефисное написание).

Однако нужно отметить, что написание с буквой Ж поддерживается такими словами, как сладкоежка, малоежка и сыроежка. Между тем как написание с Ш не имеет опоры на орфографические аналоги (кроме достаточно сомнительной опоры на глагольную форму ешь-ка).

Правильно: Как это ни парадоксально, но...