Подлежащее, присоединяемое сочетанием а затем и, связано со сказуемым, что проявляется, например, в форме числа этого сказуемого. Так, в одном из приведенных Вами примеров сказуемое одобрили явно относится не просто к первому подлежащему кабинет министров, а к соединению двух подлежащих — кабинет министров, а затем и парламент; запятая после подлежащего парламент нарушает синтаксическую связь между ним и сказуемым.

В параграфе 12.7 справочника по пунктуации Д. Э. Розенталя есть правило: «После однородного члена предложения, присоединяемого союзом а также или а то и, запятая не ставится, т. е. он не обособляется: Всеобщая грамотность населения, а также широкая пропаганда научных знаний должны способствовать неуклонному росту культуры в нашей стране; Бывает трудно, а то и невозможно сразу разобраться в подобной ситуации». Союзное соединение а затем и выражает те же отношения факультативного присоединения, что и а также и а то и, поэтому правило можно применить и здесь.

Предложение построено правильно. Однако более привычна более простая формулировка: Нам одобрили создание читательского клуба в библиотеке имени В. В. Маяковского. 

Подобная манера никакого отношения к литературной норме не имеет. Литературная норма предполагает возможность элиминации подлежащего, в том числе местоименного, только в том случае, если ситуация или контекст позволяют однозначно это подлежащее реконструировать. В подобных же случаях однозначно восстановить подлежащее и понять, кто является субъектом действий по глаголам собрать, найти, одобрить и т. д., удается не сразу. Собственно, ради этого такая тактика и используется: остановить внимание, заставить прочитавшего эту странноватую фразу на секунду задуматься — и воспринять адресованное ему рекламное сообщение.

Мы не выполняем домашние задания. 

Предложение содержит грамматическую ошибку. Возможен такой вариант: Они одобрили и поддержали данную инициативу.