Если вводное слово или сочетание слов находится внутри вставной конструкции, то оно выделяется по общему правилу, например: В иных озерах (например, в Черненьком) вода напоминает блестящую тушь (Пауст.). Сравним: В иных озерах, например в Черненьком, вода напоминает блестящую тушь (здесь вводное слово находится в начале присоединительной конструкции и не отделяется от нее запятой). См. параграф 93 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Действительно, подобные примеры в справочниках не приводятся. Здесь можно рекомендовать следовать общему правилу выделения вводных конструкций. В параграфе 93 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.) приводится пример: В иных озерах (например, в Черненьком) вода напоминает блестящую тушь (Пауст.). Полагаем, что иной способ оформления вставной конструкции в этом предложении — с помощью тире, а не скобок — не повлияет на постановку знаков препинания при вводном слове: В иных озерах — например, в Черненьком — вода напоминает блестящую тушь. 

В данном случае двоеточие ставить не нужно. 

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

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

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

Мария, приведенные Вами примеры - это задания интернет-олимпиады по русскому языку. Олимпиада проводилась нашим порталом в прошлом году, и ответы опубликованы. Их можно найти здесь.

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

Правило таково: в названиях организаций, учреждений, органов власти с прописной буквы пишется только первое слово и входящие в состав названия имена собственные, поэтому орфографически правильно было бы писать Федеральное собрание, Государственная дума, Московская областная дума. Однако в официальных текстах (а на практике – в современной письменной речи вообще), вопреки орфографическим нормам, принято написание Федеральное Собрание, Государственная Дума, Московская областная Дума.

Правило таково: в названиях организаций, учреждений, органов власти с прописной буквы пишется только первое слово и входящие в состав названия имена собственные, поэтому орфографически правильно было бы писать Федеральное собрание, Государственная дума, Московская областная дума. Однако в официальных текстах (а на практике – в современной письменной речи вообще), вопреки орфографическим нормам, принято написание Федеральное Собрание, Государственная Дума, Московская областная Дума.