Какие госструктуры занимаются лицензированием малого бизнеса. И какие документы необходимы на его открытие?

Термин "малый бизнес" отсутствует в законодательстве российской Федерации. Лицензирование предпринимательской деятельности регулирует ФЗ "О лицензировании отдельных видов деятельности". Перечень документов для "открытия малого бизнеса" зависит от того, в какой форме вы хотите вести предпринимательскую деятельность. как идивидуальный предприниматель, либо как юридическое лицо.
Порядок регистрации юридических лиц и индивидуальных предпринимателей регулируется ФЗ "О регистрации юридических лиц и индивидуальных предпринимателей".
Если что неясно - пишите.
Удачи

Лицензии выдает местная администрация. Какие документы узнаешь в районной налоговой инспекции.