Род существительного в этом случае не имеет значения. Современная норма устанавливает, что в сочетаниях одушевленных существительных с составными количественными числительными форма винительного падежа числительного должна совпадать с формой именительного: пригласить двадцать два друга, пригласить двадцать две подруги и т. п. (см.: Русская грамматика. Т. 1. М., 1980. § 1370).

Да, верно. В сказке «Колобок» это слово используется в двух разных контекстах. В первом случае, когда говорится о том, что кто-то испёк колобок и положил его на окно, слово «колобок» употребляется в своём прямом значении — шарообразное изделие из теста. В этом контексте слово «колобок» пишется со строчной буквы, так как оно не является именем собственным, а обозначает обычный предмет. Во втором случае, когда говорится о том, что Колобок катится по улице, слово «Колобок» уже используется как имя собственное. Это персонаж сказки, который обладает своим характером, историей и судьбой. В этом контексте слово «Колобок» пишется с прописной буквы, так как оно является именем персонажа, а не просто обозначением предмета.

Правильно: Согласен с избранием руководителем проекта Смирновой.

См. в «Письмовнике»: Как склонять географические названия?

Кажется странным считать ошибкой сочетание Алексей Максимович Горький в сочинении, с учетом того факта, что такое сочетание нередко встречается в прозе и публицистике XX века, а кроме того, один из известнейших вузов Москвы носит название Литературный институт имени А. М. Горького. Но лучше не рисковать: вдруг Вам попадется слишком строгий проверяющий? 

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

Да, наиболее распространенная этимологическая версия предполагает родство этих слов. Слова бык и пчела (из др.-рус. бъчела, бьчела) по происхождению являются звукоподражательными и связаны с глаголами бу́ча́ть ‘реветь’, ‘мычать’, ‘жужжать’, бу́кать ‘издавать глухие звуки’. Существуют, впрочем, и другие версии происхождения этих слов.