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

В деловом тексте постановка двоеточия допустима, но не обязательна: перечислительный ряд существительных не имеет обобщающего слова — существительного или местоимения.. 

С точки зрения пунктуации здесь всё верно. Сочетания с одной стороны и с другой стороны в таких случаях не являются вводными (см. «Справочник по пунктуации»).

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

В строгой деловой речи принято формальное согласование, по мужскому роду, т. к. в официальной документации на первое место выдвигается информация о должности (безотносительно к полу лица): в лице директора Ивановой Марии Николаевны, действующего на основании Устава.

Тире нужно. Оно ставится между подлежащим и сказуемым-существительным.

В строгой деловой речи принято формальное согласование, по мужскому роду, т. к. в официальной документации на первое место выдвигается информация о должности (безотносительно к полу лица): в лице директора Ивановой Марии Ивановны, действующего на основании Устава.

Вероятно, с этим вопросом следует обратиться к юристу. 

Признаться, без кавычек такое наименование выглядит маловнятным. Но в таком случае корректно: утвердить устав государственного бюджетного дошкольного образовательного учреждения детский сад № 1. 

Корректно:

1. Утвердить устав государственного бюджетного дошкольного образовательного учреждения "Детский сад № 1". 2. Направляем соглашение для подписания ГБДОУ "Детский сад № 1".