Может ли в армии быть недобор?

В данное время вряд ли. Сейчас есть вполне достаточное количество желающих пойти в армию, тем более, что сейчас и служба короче, и условия лучше, чем было лет тридцать назад. Сейчас даже не всех желающих берут!