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

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

Сочетание на Колыме является уточняющим обстоятельством по отношению к сочетанию (обстоятельству) у нас при соответствующей интонации. При отсутствии такой интонации уточняющая конструкция не возникает и обособление не требуется.

Исследователь синтаксиса осложненного предложения Е. А. Стародумова называет уточнение «самой слабой конструкцией из всех разновидностей пояснения». По наблюдениям исследователя, эта конструкция «легко „исчезает“, если снять интонацию обособления: уточняющий член превращается в присловный распространитель или его аналог». Так, предложение Она села на свой диванчик, рядом с Аннушкой может быть произнесено (прочитано) и без паузы после слова диванчик: Она села на свой диванчик рядом с Аннушкой. «Изменив интонацию, мы изменили связи в предложении: компонент „рядом с Аннушкой“ не связан теперь с компонентом „на свой диванчик“ как уточняющий, а относится только к глаголу-сказуемому „села“. Еще пример: Вечером, во время ужина, вспыхнула ссора. — Вечером во время ужина вспыхнула ссора. В первом случае есть внутрирядные уточняющие отношения между компонентами „вечером“ и „во время ужина“, а во втором случае эти компоненты не составляют ряда, внутрирядные отношения не оформлены» (Е. А. Стародумова. Синтаксис современного русского языка. Владивосток, 2005).

В справочнике по пунктуации Д. Э. Розенталя упоминается возможность двоякого прочтения обстоятельств времени, сравним пример из параграфа 22.2: Завтра, в шесть часов вечера, состоится заседание кафедры. — Заседание кафедры состоится завтра в шесть часов вечера.

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

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

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