Верно: не нужно обращать внимания...

Оба предложения составлены верно.

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

Согласно словарям русского языка (в том числе «Толковому словарю русского языка» С. И. Ожегова и Н. Ю. Шведовой, «Словарю сочетаемости слов русского языка» под ред. П. Н. Денисова и В. В. Морковкина и мн. др.), возможен только один вариант: жаловаться на кого-что. Употребление вместо предлога на предлога о неправильно.

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

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

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

Наречие непременно образовано от прилагательного непременный, поэтому суффикс наречия о выделить легко. В современном русском языке оставшаяся часть непременн ни от чего не образуется, поэтому А. Н. Тихонов в своем «Морфемно-орфографическом словаре русского языка» выделяет ее как корень. Однако мы, конечно, ощущаем исторические связи слов непременный, непременно со словами менять, обмен и можем выделить исторические приставки не-, пре-, суффикс -н-.  

По правилам наречие «препятствует» постановке тире. В справочнике под ред. В. В. Лопатина указывается, что не ставится тире, если между подлежащим и сказуемым-существительным стоит обстоятельство. Наречия в предложении часто являются именно обстоятельствами.

Чтобы ответить на Ваш второй вопрос нужно проводить исследование — нужно понять, какие именно обстоятельства и дополнения встречаются в предложениях данной структуры, в каких случаях тире оправданно, в каких нет. Это требует времени. Пока мы можем ориентироваться только на примеры из справочников: Мой отец для меня друг и наставник; Степан нам сосед.

Внутри сочетаний типа есть кому (позаботиться), было где (жить) и подобных запятая не ставится.

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