Сегодня уже наобщался с ФСТЭК, сначала с региональным отделом, всё объяснили популярно и отправили в Москву, в Москву
за лицензией. надо подготовить пакет документов согласно 686 Постановления правительства, заплатить 1500 руб. госпошлины и ждать
... в том же ФСТЭКе Вам могут порекомендовать несколько фирм (в Москве точно), осуществляющих подобное лицензирование - это будет быстрее (не больше 7 дней), дороже (около 7-10тыс.) и первичные документы можно предоставить по электронной почте.