Проще сказать, куда не берут с кат. В.
Это точно силовые структуры (полиция, прокуратура, ФСБ и др).
В остальном проблем с трудоустройством (по закону) проблем не может быть.
А вот на практике можно столкнуться с чем угодно (и это уже не по закону, а по понятиям и убеждениям).
Пример из практики: призывник получил военный билет с кат. В по плоскостопию, а когда пришел устраиваться на работу в какую-то коммерческую компанию на продажника, там директор оказался "не служил - не мужик" и отказал.....вот так
Категория здоровья в военном билете и порядок устройства на работу никак не связаны между собой, поэтому вы можете устроиться куда Вашей душе угодно.