Перед тем, как идти к чиновникам решите следующие вопросы:
1. Определитесь, с какими целями создается клуб? Чтобы не гоняла милиция? Чтобы выбить помещение? Чтобы проводить определенные акции? Чтобы заниматься бизнесом, наконец.
2. Исходя из поставленных целей формулируются основные правила клуба. Желательно их формулировать максимально просто - не понимают чиновники витиеватых выражений. Формулировок можно придумать достаточно много - это "клуб исторической реконструкции" (плевать, что с точки зрения настоящих реконструкторов вы выглядите по крайней мере смешными - главное, чтобы произвести впечатление на чиновников, которые исторически реконструированный костюм от просто красивого костюма вряд ли отличат); "театр-студия"; "школа старинного танца"; "литературная или художественная студия"; "творческое объединение" и т.д. вплоть до "благотворительная общественная организация"

в зависимости от основного направления вашей предполагаемой деятельности. Можно также подвести педагогическую основу - воспитание младшего поколения. Сразу оговорюсь, какую-либо деятельность в рамках декларируемых задач объединения выполнять все же придется. Даже если не хочется. Было бы также неплохо запастись поручительством одного или нескольких "титулованных" людей в выбранной области. Например, если вы позиционируетесь, как исторический клуб, будет неплохо назначить начальником человека, имеющего ученую степень в области исторических наук; если позиционируетесь, как литературное объединение - заведите знакомство с кем-нибудь из Союза писателей. Все регалии, которые могут положительно характеризовать вас или отдельных людей из вашего объединения нужно тщательно систематизировать и с достоинством перечислять перед чиновниками. Основная цель - убедить чиновников, что вам оно действительно надо и именно этого вам сильно не хватает; сами вы - белые и пушистые, а то, что все там рассказывают о каких-то пьяных тусовках - так вы к этому не имеете ни малейшего отношения, не поошряете и активно с этим боретесь.

Вы - не тусовка, а интеллигентные люди. Кстати и внешний вид "делегатов" в госучреждения должен быть максимально "презентабельным" - костюм с галстуком, а не косуха и рваные джинсы.
И только после этого - штурмовать бюррократическую машину.
P.S.: Sorry, если все, что я написал - банальность и давно уже всем известно.