Вы рассуждаете верно, запятая факультативна.

1. Во всех приведенных случаях возможно как слитное, так и раздельное написание согласно правилу правописания НЕ с краткими прилагательными. Предпочтительно раздельное написание, если сам пишущий подчеркивает отрицательный признак. См.  также в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».
2. Как правило, сложные союзы в начале предложения (для того чтобы, после того как) не разделяются запятой.

Попробуем ответить весьма кратко. Мы полагаем, что правила существуют для человека, для передачи мыслей, а не человек - для правил. Поэтому давайте не обижать поэтов :)

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

А вот в том случае, когда географическое название – несклоняемое существительное, его род (в большинстве случаев) определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия. Коми, действительно, существительное женского рода (определяем по слову республика), правильно: Золотая Коми. Ср.: Капри – мужской род (остров),  Дели – мужской род (город), но: Миссури – женский род (река).

Встречается с Владимиром Милюшисом – правильно. Ваша фамилия должна склоняться. По законам русской грамматики склоняются все мужские фамилии, оканчивающиеся на согласный, независимо от их происхождения (кроме фамилий на -ых, -их типа Черных, Долгих). А вот женская фамилия Милюшис несклоняема.

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

Однако, несмотря на «запятнанную репутацию», слова как бы  входят в состав современного литературного языка, их оправданное употребление не является нарушением литературной нормы. Как бы может выступать в функции союза (он кивнул головой, как бы в знак согласия; она боялась, как бы ребенок не простудился) и в функции частицы, выражающей приблизительное подобие, сходство (ответил как бы нехотя). Такое употребление слов как бы, конечно, возможно в письменной речи.

Запятая нужна: обособляется уточнение.

Тоже через дефис: SMS-сообщение.

Точка после скобок в этих случаях ставится, нарушением пунктуационной нормы это не является.