При заключении брака я взял фамилию супруги.

Могут. Меняйте военный билет.

нет....это Ваше право при заключении брака и это подтверждено свидетельством о заключении брака

Можете продемонстрировать работодателю свидетельство о браке.

нет, не могут, нужно просто приложить свидетельство о регистрации брака

Здравствуйте, военный билет-документ удостоверяющий личность. Да, нужно менять, как и многие оф.документы

Здравствуйте.

Так, Вам надо предъявить ещё свидетельство о браке. А, вообще, на этом основании в приеме на работу Вам отказать не могут.

С уважением.

Нет, свидетельство о заключении брака с собой берите - в нем информация о смене фамилии.

Могут.Нет военного билета на новую фамилию. Со тарой фамилией военный билет не действителен.

ТК РФ Статья 65. Документы, предъявляемые при заключении трудового договора

Если иное не установлено настоящим Кодексом, другими федеральными законами, при заключении трудового договора лицо, поступающее на работу, предъявляет работодателю:

(в ред. Федерального закона от 01.12.2014 N 409-ФЗ)

паспорт или иной документ, удостоверяющий личность;

трудовую книжку и (или) сведения о трудовой деятельности (статья 66.1 настоящего Кодекса), за исключением случаев, если трудовой договор заключается впервые;

(в ред. Федерального закона от 16.12.2019 N 439-ФЗ)

(см. текст в предыдущей редакции)

документ, подтверждающий регистрацию в системе индивидуального (персонифицированного) учета, в том числе в форме электронного документа;

(в ред. Федерального закона от 01.04.2019 N 48-ФЗ)

документы воинского учета - для военнообязанных и лиц, подлежащих призыву на военную службу;

Меняйте военный билет.