Может ли он получить статус ВБД?

Скорее всего — нет, если речь идёт только о прохождении срочной службы в Крыму в обычных условиях.

Объясню почему:

 
1. Кто считается ветераном боевых действий (ВБД)
Статус регулируется ФЗ №5 «О ветеранах».
ВБД признаются те, кто:

участвовал в боевых действиях, специальных операциях, контртеррористических операциях;
служил в вооружённых силах в зонах, включённых в перечень территорий ведения боевых действий (утверждается Правительством РФ);
выполнял задачи в условиях непосредственного вооружённого конфликта.
 
2. Ситуация с Крымом
Нахождение в Крыму само по себе не даёт права на ВБД.
Чтобы получить статус, нужна подтверждённая (приказами, справками, записями в военном билете) участие в боевых действиях или выполнение задач в условиях конфликта.
После 2014 года Крым не включён в список регионов, приравненных к зонам боевых действий, для срочников в обычной части.
 
3. Когда шанс есть
Статус ВБД можно попытаться оформить, если:

он участвовал в охране объектов, которые подвергались вооружённым нападениям;
были официально зафиксированы обстрелы, нападения, диверсии;
есть справка по форме №2 из воинской части с указанием участия в конкретной операции;
его подразделение внесено в приказы МО РФ о направлении в зону боевых действий.
 
4. Что делать, если всё-таки есть основания
Запросить в воинской части или архиве Минобороны справку о характере службы.
Проверить, есть ли в приказах МО упоминание его подразделения как участвовавшего в боевых действиях.
Подать заявление в военкомат о присвоении статуса ВБД, приложив копии всех документов.
Если откажут — можно обжаловать в суде.