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

Да, фраза корректна.

Запятые не требуются.

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

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

В качестве ответа на Ваш вопрос публикуем рассуждения о написании частей экс, лже, псевдо консультанта нашего портала, члена Орфографической комиссии РАН С. В. Друговейко-Должанской.

Вопрос действительно непростой. 

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

В случаях же типа экс(-)президент ЮАР, экс(-)начальник станции, экс(-)директор радио, экс(-)глава ЦРУ, экс(-)главврач больницы и т. п. весьма трудно определить, относится часть экс- лишь к первому слову или ко всему сочетанию. Отсюда возникает и разнобой в написании подобных сочетаний. См., например, в практике печати: 

• Подробный анализ документов, скомпонованных из известных утечек от экс сотрудника ЦРУ и АНБ Эдварда Сноудена, был опубликован в парижской газете Le Monde с жесткой редакционной статьей. [Олег Шевцов, Париж. Обама пообещал французам пересмотреть методы прослушки // Известия, 2013.10.22]; 

• На запрос "Труда" в СБУ о возможной причастности работников спецслужб к предполагаемым преступлениям, нам ответили: "Экс-сотрудники КГБ СССР к происходящему отношения не имеют". [Прокопчук Станислав соб. корр. 'Труда'. У АСПИРАНТА РАЗЫГРАЛОСЬ ВООБРАЖЕНИЕ // Труд-7, 2002.07.31]

На наш взгляд, при выборе дефисного либо раздельного написания исходить следует из того, возможно ли самостоятельное употребление слов с элементами типа экс-, псевдо-, лже- и т. п. без последующего дополнения. Номинации экс-президент, экс-начальник, экс-директор, экс-глава, экс-главврач имеют вполне самостоятельное содержание (тогда как, например, вычленить из сочетания псевдо произведение искусства отдельное слово *псевдопроизведение совершенно невозможно). Поэтому в таких случаях мы бы рекомендовали дефисное написание. 

Большой толковый словарь

САЖАТЬ, -аю, -аешь; нсв. (св. посадить).
1. что.
Закапывать корнями в землю; производить посадку растений. С. огурцы. С. цветы. С. картофель. С. леса, сады
(разводить, выращивать леса, сады). С. огород.
2. кого.
Просить, заставлять или давать возможность сесть. С. гостя. С. кого-л. за один стол с кем-л. С. ребёнка на колени. С. с собой обедать.

3.
Помогать занять место, расположиться для поездки; производить посадку (в поезд, на теплоход и т.п.). С. пассажиров в вагон. С. детей на теплоход.
4. (св. также усадить). за что, на что и с инф.
Заставлять сесть за какое-л. дело, предлагать заняться чем-л. С. за книгу. С. за шитьё. С. за фортепьяно. С. на вёсла. С. министром. С. на престол, на царство
(делать царём). С. на яйца
(подкладывать под птицу яйца для насиживания).

5. что.
Вести на посадку, приземление (летательный аппарат). С. самолёт в тумане.
6. кого.
Поселять где-л. для ведения хозяйства. С. фермеров на неудобья. С. крестьян на земли нечерноземья.
7. кого-что.
Помещать куда-л. для разведения. С. рыбу в садок. С. карпов в пруд. С. пчелиный рой.
8. кого.
Подвергать заключению; лишать свободы. С. в тюрьму. С. под арест. С. на гауптвахту. С. птиц в клетки. С. на цепь, в кандалы
(привязывать на цепь, заковывать в кандалы). С. в сумасшедший дом (разг.;
помещать душевнобольного в больницу).
9. кого на что. Разг.
Заставлять придерживаться какого-л. режима, ограничивать чем-л. С. на диету. С. на хлеб и воду.
10. что.
Помещать куда-л. для обработки, приготовления. С. хлебы в печь. < Разг. Сажаться, -ается; страд. Сажание, -я; ср.

САДИТЬ, сажу, садишь; саженный; -жен, -а, -о; нсв.
1. (св. посадить). кого-что. Нар.-разг.
=Сажать. С. хлебы в печь. С. огурцы, капусту. Кого за стол садишь? С. насекомое на булавку.
2. (с сохранением управления заменяемого глагола). Разг.-сниж.
С силой, с особым усердием делать что-л. С. кулаком в грудь
(ударять с силой). С. картечью, шрапнелью
(стрелять, бить). С. мячом по воротам
(бить). Так и садит по дороге
(бежит быстро).
3. безл.
Сильно пахнуть (о неприятном запахе). На кухне садит чесноком.

Запятая нужна.

Возможны оба варианта.