Вводное сочетание кстати о птичках является цельным, фразеологическим: произнося его, говорящий едва ли предполагает говорить далее именно о птичках, тогда как, произнося кстати, о наболевшем, он планирует говорить именно о наболевшем. Сравним: Мои вины уже позабыты, и вроде уже должок за ней — она дома, а я вот в больнице. Уважают в России болезнь. Кстати, о птичках… Что ты думаешь о теореме Ферма? [Сергей Юрский. Теорема Ферма (1994)]; А чего стоит загадочный, скрытый туманом аэродром «Буревестник»! Отсюда камикадзе взлетали бомбить Перл-Харбор в 41-м. Кстати, о птичках: на Итурупе через пару месяцев достроят новый всепогодный аэропорт — единственный в истории современной России возведенный полностью с нуля [Комсомольская правда, 17.05.2014]. В связи с этим и запятая после кстати внутри этого сочетания не требуется. Отметим, правда, что в практике письма ее часто ставят — это показывают и приведенные примеры. 

Отличить вводное слово кстати от наречия кстати можно по значению — см., например, «Справочник по пунктуации». Сочетание кстати, о + существительное рассматривается как специфическая языковая единица — текстовая скрепа (скрепа-фраза). В этом сочетании слово кстати по своему значению вводное, поэтому пропускать запятую здесь нет оснований.

Номинации крупные города и города-миллионники стали использоваться в научной и профессиональной речи еще в 80-е годы ХХ века. Интенсивная урбанизация и ее изучение сопровождались появлением вербальных новшеств, среди которых оказались слова миллионер и миллионник. В настоящее время именно обозначения город-миллионник или миллионник употребляются в текстах экономической и социальной тематики.

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

Пунктуация определяется не позицией этого слова.

СООТВЕТСТВЕННО, предлог, наречие, вводное слово

1. Предлог. Обстоятельственные обороты «соответственно + существительное» могут выделяться знаками препинания (запятыми). Подробнее о факторах, влияющих на расстановку знаков препинания, см. в Приложении 1.

Гольц, прежде исправно приносивший домой третное жалованье, стал приносить его в значительно сокращенном размере, и, соответственно возраставшей неисправности с этой стороны, вино в бутылках все крепчало и наконец превратилось в ром. А. Фет, Семейство Гольц. Руки как-то сами собой застегивали пуговицы у сюртуков и визиток, поправляли галстуки, лезли в карман за носовыми платками, и соответственно этому слышались глубокие вздохи, осторожные покашливания, – словом, производились все необходимые действия, соответствующие величию Егора Фомича. Д. Мамин-Сибиряк, Бойцы. Каждая кучка посылала от себя человека с посудой, который, подходя к столу, произносил: пятеро, четверо, шестеро, – и соответственно с этим получал пять, шесть, четыре больших ложки щей. В. Короленко, Федор Бесприютный.

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

Они вас промеж себя стариком величают, так что глядите на них соответственно. Б. Васильев, А зори здесь тихие. Раз уж поехали... к югу, как ты выражаешься, надо соответственно и вести себя. В. Шукшин, Печки-лавочки.

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

Один выигрывал, а другой, соответственно, проигрывал, и это их беспокоило, потому что нарушало статистическое равновесие. А. и Б. Стругацкие, Понедельник начинается в субботу.

Не пишется слитно в составе глагольной приставки недо-, означающей неполноту, недостаточность по сравнению с нормой. Без не- такой глагол не будет иметь смысла, например: они хронически недоедают (= 'едят недостаточно; плохо питаются'; невозможно раздельное написание, т. к. нельзя хронически доедать), няня недосмотрела за ребенком (= 'плохо присматривала, не уберегла от какой-либо неприятности'; не имеет смысла сочетание досмотреть за ребенком), ср. также: А он шутил – недошутил, Недораспробовал вино И даже недопригубил (В. Высоцкий. «Прерванный полет»).

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

В приведенном Вами примере верно слитное написание недописал в значении 'написал меньше нужного' и раздельное написание в значении 'не смог (не захотел, не успел...) дописать'.

В заключение немного юмора. На разнице в значении глаголов недоедать 'есть недостаточно, плохо питаться' и не доедать  'не съедать до конца' основан юмористический эффект в известном анекдоте советской эпохи. Рабочие пишут письмо в ЦК КПСС: «Мы, пролетарии Нечерноземья, прочитали в «Правде», что негры в Африке недоедают. Нельзя ли все, что они не доедают, присылать нам?»

Если следовать «букве» правил, то надо признать, что запятую между однако и если ставить не следует. Вы правильно пишете: постановка запятой противоречит тому факту, что после изъятия придаточного предложения требуется перестройка главного предложения. Но в практике письма после слова однако запятая нередко ставится (даже если далее следует то).

Непоследовательность употребления находим в том числе и в тексте академической «Русской грамматики» (М.: Наука, 1980). В § 1992 читаем: «Однако, если эти последние грамматически разложимы на простое словосочетание и его определитель (полное – лукошко грибов, полная – бутылка вина), то сочетания типа полный двор народу на уровне подчинительных связей неразложимы...», а в § 2767 читаем: «Однако если для придаточного предложения употребление в показанной здесь позиции не ограничено никакими специальными условиями, то для существительного, инфинитива, прилагательного и причастия такое употребление возможно только в особых случаях». Правда, в обоих примерах перед нами именно двойной союз если... то, выражающий сопоставление, противопоставление, т. е. случай несколько иной, нежели в Вашем примере и нашем ответе на вопрос 248973, где если...то = если. Тем не менее налицо тот факт, что правило не всегда соблюдается: после слова однако все равно очень хочется поставить запятую. Это подтверждается и рекомендацией, приведенной в справочнике Д. Э. Розенталя «Пунктуация»: после союза однако запятая обычно ставится (при этом о запятой на стыке союза однако и другого союза ничего не говорится)

По-видимому, это связано с семантикой слова однако: в нем сочетается значение союза и вводного слова ('тем не менее, все-таки, все же'). Поэтому ответить на Ваш вопрос можно так: если строго следовать правилам, запятую ставить не надо. Но наличие запятой нельзя считать грубой ошибкой.

Будет лучше, если Вы самостоятельно выполните домашнее задание. Возникнут затруднения - постараемся помочь.

Нет, неуместно. Авторская пунктуация — это сознательное отступление от действующих пунктуационных норм , служащее способом отражения художественного замысла автора и направленное на передачу ритмики или экспрессии текста.

Выбор авторского знака препинания полностью зависит от воли пишущего. Такие знаки приобретают стилистическую значимость и потому включаются в понятие авторского слога. Наблюдения за пунктуацией разных авторов показывают, что многие писатели питают особую любовь к какому-либо определенному знаку, который чаще других появляется в созданных ими текстах: так, И.С. Тургенев часто использует точку с запятой, М.И. Цветаева — тире, А.А. Блок — многоточие.

Главная функция авторских знаков препинания – передать читателю специфическое интонирование фразы писателем, темп фразы. Появление авторских знаков в тексте может прямо нарушать существующие пунктуационные нормы в языке. Употребление таких знаков можно свести к двум основным случаям: 1) употребление знаков препинания, не предусмотренных пунктуационной системой данного языка, и 2) разного рода отклонения в использовании существующих пунктуационных знаков.

Примером употребления знаков препинания, не предусмотренных системой пунктуации, может служить творчество русских писателей 1820‑1840-х гг., в частности В. Ф. Одоевского, у которого встречаются такие знаки препинания, как 5-, 6-, 8-, 9- и 10-точия, знак ¿ и др. Напр.: ¿Что же покойник-та, крепостной, что ли, ваш был?....... (В. Одоевский). Похожее использование разных видов многоточия встречается в произведениях А. Ф. Вельтмана (от 2-точия до 14-точия) и П. Л. Яковлева (от 2-точия до 7-точия). Число точек в составе многоточия указывало на длину паузы: для обозначения кратких пауз использовалось 2-точие, для обозначения долгих пауз — многоточия с бόльшим числом точек. Эксперименты по использованию знаков препинания, не предусмотренных пунктуационной системой, были характерны также для периода 1910‑1930-х гг. и для конца ХХ в. Ср., напр., использование нескольких тире подряд: И в белых оленьих кухлянках скользили лопари-нойды, шептались — шептали — и от их шепота сгущался туман, и сквозь туман: ослепленные зодчие и строители, касаясь руками стен — — Неугасимые огни горят над Россией! (А. Ремизов); А на странице тринадцать печатались некрологи — — — как вдруг налетевший сквозняк затушил свечу, и я принужден был прервать составление записок (Саша Соколов). В современные художественные тексты в качестве пунктуационных знаков могут вводиться различные компьютерные и математические символы.

Значительно чаще авторская пунктуация связана с разного рода отклонениями в использовании уже существующих знаков препинания. Стремление автора художественного текста передать ритм фразы может привести к появлению знаков препинания в позициях, не регламентированных правилами или даже прямо им противоречащих. Ср. использование тире в следующих примерах: Закат — погас (М. Горький);  Он чего-то вдруг очень устал. И — хорошо, что он остался один в кабинете, спокойнее как-то. (В. Шукшин). В приведенных примерах тире, избыточное с точки зрения грамматической структуры предложения, используется для передачи особого, разорванного ритма повествования. Авторский знак, который сигнализирует об определенном членении текста, может  заменять собой нормативный и потому стилистически нейтральный знак препинания. Таково, в частности, употребление тире вместо запятой: Он приехал в феврале — когда она уже совсем похоронила в себе всякую надежду увидеть его хоть еще один раз в жизни (И. Бунин); Как дитя — собою радость рада (М. Горький). В начальной строке стихотворения Виктора Сосноры, которое представляет собой вариацию на тему пушкинского Я вас любил. Любовь еще, быть может…, тире располагается на месте запятой: Любовь еще – быть может. / Но ей не быть — и актуализирует одно из двух возможных прочтений сочетания «быть может», заданных Пушкиным (и как вводного слово, и как сказуемого). В конечных строках этого же стихотворения место знака становится другим: Любовь – еще быть может… / Не вас, не к вам. Благодаря варьированию положения тире, которое становится выразителем актуального членения предложения, меняется не только общий смысл высказывания, но и роль слова еще как члена предложения: если во втором случае является обстоятельством, то в первом — определением со значением ‘возможный в будущем’.