Любые компании, если среди работников в штате есть хотя бы один военнообязанный или призывник.
Освобождений для компаний малого и среднего бизнеса нет.
Даже если сейчас в штате нет призывников и военнообязанных, компании стоит встать на воинский учёт, это избавит от хлопот в дальнейшем.
Для ИП военкомат по месту пребывания может потребовать вести воинский учёт, хотя в законе буквально такого требованияд для ИП нет. Дальновидно, если вы планируете расширять нанимать сотрудников по своей инициативе вести воинский учёт. Вероятность, что для ИП вскоре это станет обязательным очень велика.