Нужно менять военный билет при смене фамилии?

Вам нужно будет поменять ВСЕ Ваши документы, кроме диплома о высшем образовании, и - кроме свидетельства о праве собственности на квартиру (предъявляя их, Вы будете предъявлять свидетельство о браке/разводе, на основании которого Вы поменяли фамилию). Трудовую книжку менять не надо, отдел кадров внесет в нее изменения на основании предъявленного Вами свидетельства о браке/разводе. Может, Вам все-таки не стоит менять фамилию, а? Смотрите, сколько заморочек с документами. Удачи!