Правильно
Без вести — является сочетанием предлога «без» и существительного «весть» в форме родительного падежа. Согласно правилам русского языка существительные с предлогами всегда пишутся раздельно.
Пропавшим без вести солдатам без могил.
Он пропал без вести пару лет назад
Нашли человека, который долгое время считался пропавшим без вести
Он до сих пор считается пропавшим без вести
Мы занимаемся поиском пропавших без вести
Неправильно
Безвести, бесвести