Есть правило: внутри выражений фразеологического характера с двумя повторяющимися союзами и…и, ни…ни запятая не ставится: и день и ночь; и смех и горе; и стар и млад; и так и этак; и там и сям; и туда и сюда; ни бе ни ме; ни больше ни меньше; ни брат ни сват; ни взад ни вперёд; ни да ни нет; ни дать ни взять; ни два ни полтора; ни дна ни покрышки; ни днём ни ночью; ни жив ни мёртв; ни рыба ни мясо; ни за что ни про что; ни убавить ни прибавить; ни стать ни сесть и т. д.

Корректно слитное написание.

Должен – не глагол! Это предикатив, являющийся по своему происхождению кратким прилагательным (от должный). Но с краткими прилагательными не может писаться и слитно, и раздельно, а со словами не должен, не рад, не горазд (прилагательными, употребляющимися только в краткой форме) – только раздельно. Так что слово не должен вызывает трудности в написании, поэтому оно и зафиксировано орфографическим словарем.

Правильно: В любом случае те, кто звонили сами, подходили нам больше, чем те, кто просто отправил свое резюме.

Необходимость слова больше в этом предложении вызывает сомнения, тем более что в нем уже есть форма сравнительной степени поактивнее. Обратим также внимание, что сочетание самый оптимальный лексически избыточно. Слово конечно является вводным: Я, конечно, люблю отдых поактивнее, чем лежать на пляже, есть, пить и спать, но с нашей двухлетней дочерью это был оптимальный вариант.

Этот словарь составляла Т. Ф. Ефремова. Подобные значения зафиксированы и в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова. В нём приводятся такие примеры: Зыбь на озере. Зыбь осеннего поля. Рожь подёрнулась зыбью. Смиренный парус рыбарей... Скользит отважно средь зыбей (А. С. Пушкин).

Как видите, точка зрения авторов словарей подкреплена примерами в том числе из русской классической литературы, поэтому к мнению авторов следует прислушаться.

Обе формулировки возможны. Первая менее точная, но более афористичная.

Обратите внимание, что в обоих случаях запятая перед или не требуется.

Предпочтительно: не содержит сухого молока, не используем сухого молока.

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

Фраза, при всей архаической стилистике, корректна.