Лицензию должны получать только негосударственные юридические лица или государственные тоже должны ее получать?

Вы - такое же юридическое лицо как и ООО, ОАО или ЗАО, только образованное государством. Если на Вашу деятельность требуется разрешительная документация, то на общих основаниях Вы должны получить лицензию