Здравствуйте. Официально трудоустроиться вы можете только с наличием одного из документов воинского учета: приписное удостоверение, военный билет, справка взамен военного билета.
Если вы ещё призывник- подойдёт приписное удостоверение гражданина подлежащего призыву на военную службу-отказать в трудоустройстве не могут.
Если уже прошли службу или нет, но были списание по состоянию здоровья- есть военный билет для этого.
Если, призывная комиссия выдала справку с формулировкой, не служил не имея на то законных оснований- тоже сможете трудоустроиться.