В обоих случаях запятые не требуются. Цельные по смыслу выражения есть + вопросительно-относительное местоимение + глагол в неопределенной форме запятыми не разделяются.

ПРЕЖДЕ ВСЕГО, вводное выражение и наречное выражение

1. Вводное выражение. То же, что «во-первых, главное». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. Вот к Слову-то и надо, прежде всего, привить новое отношение, переставить его в конец житейского ряда… А. Битов, Записки гоя.

2. Наречное выражение. То же, что «сперва, вначале, в первую очередь». Не требует постановки знаков препинания.

Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние. Поговоривши с родителями невесты и получив согласие, Лапкин прежде всего побежал в сад и принялся искать Колю. А. Чехов, Злой мальчик. Ухаживая за девицей, обращай внимание прежде всего на наружность, ибо по наружности узнается характер особы. А. Чехов, Руководство для желающих жениться. «Я всей душой желал быть тем, чем вы хотели бы, чтоб я был; но я ни в ком никогда не находил помощи... Впрочем, я сам прежде всего виноват во всем. Помогите мне, научите меня и, может быть, я буду...» – Пьер не мог говорить дальше; он засопел носом и отвернулся. Л. Толстой, Война и мир.

@ Разграничить вводное и наречное выражение «прежде всего» может быть затруднительно. В спорных случаях решение о расстановке знаков препинания принимает автор текста.

См. здесь.

Думаем, обе фразы некорректны лексически.

Должно быть раздельное написание. Отрицание: ни при чём.

Что касается слитного написания в «Большом толковом словаре» – мы передадим Ваш вопрос главному редактору словаря С. А. Кузнецову.

См. "Словарь трудностей".

Верно без запятой.

Правильно: в соответствии (с чем) (соответственно, согласно чему-н.), но: привести в соответствие.

Нет, фразу нужно исправить: Тем более это плохо либо Это более чем плохо.

Правильно: уверенность в чем, неправильно: уверенность во что. Верный вариант: С уверенностью в долгосрочном и продуктивном сотрудничестве.

Интересный вопрос. В этом предложении ку-ку выполняет функцию сказуемого (ср.: двинулся, тронулся). Что касается частеречной характеристики этого слова: по морфологическому (неизменяемость) и семантическому (обозначение нединамического состояния, с выражением оценки) признакам оно близко к предикативам.