В разговорной речи - может.

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

Сокращения Госдума и Совфед могут быть использованы при неофициальном употреблении, например в прессе, в обиходной речи, но, разумеется, недопустимы в официальных текстах.

От имен, оканчивающихся на -й, отчества образуются посредством присоединения суффиксов -евич, -евна; конечный й опускается: Николай – Николаевич, Николаевна, Сергей – Сергеевич, Сергеевна, Тимофей – Тимофеевич, Тимофеевна, Дмитрий – Дмитриевич, Дмитриевна. При этом у значительной группы имен, оканчивающихся на -ий, при образовании отчества -ий заменяется на ь, однако образование таких отчеств у носителей языка обычно не вызывает затруднений: Юрий – Юрьевич, Юрьевна, Евгений – Евгеньевич, Евгеньевна. От многих имен на -ий образуются двоякие формы: Геннадий – Геннадиевич и Геннадьевич, Мефодий – Мефодиевич и Мефодьевич – в таких случаях орфографически верны оба варианта, но в документах одного человека написание должно быть единообразным.

Если же имя кончается на -ия, -ея, действуют такие правила. Если ударение не падает на конечный я, то при образовании отчества эта безударная гласная опускается: Исаия – Исаиевич, Исаиевна; Осия – Осиевич, Осиевна. Если же ударение падает на конечный я, то при образовании отчества эта гласная сохраняется: Зия – Зияевич, Зияевна. Мягкого знака в таких отчествах нет; исключение: Илия – Ильич, Ильинична.

Если в этот фразеологизм вставить прилагательное, то он перестанет быть фразеологизмом.

Дело в том, что вы приводите ОРФОГРАФИЧЕСКОЕ правило (правило правописания), а спрашиваете - о СЛОВООБРАЗОВАТЕЛЬНЫХ законах. Это разные вещи. Слова с первой частью на -О (крово-, песно-, зверо-, басно-) по преимуществу имеют книжный характер и восходят к церковнославянизмам.

Это вполне нормальное существительное, которое может быть использовано в игре.

Наверное, вопрос должен быть сформулирован иначе: чем отличается плеоназм от тавтологии? Не так ли?

Ваше мнение вполне обоснованно. Тем не менее, Интернет - далеко не единственная глобальная сеть (WAN, wide area network).

Корректно: играть в боулинг.

Это сочетание пишется строчными: мировое древо.