Собираюсь поменять фамилию и естественно, в курсе, что за этим следует смена паспорта. А вот насчет военного билета не знаю, (он у меня на руках с записью "Признан ограниченно годным (категория годности "В", рядовой в запасе)", получается, что я вроде как, от призыва освобожден...)
Кто-нибудь знает, нужно ли и военник менять? Если у меня будет другая фамилия.
Или всвязи с этим всем, могут возникнуть какие-то трудности?

Ваш возраст?

22...

Однако..
Менять-не менять, Но сообщить придется в любом случае, а то вдруг война (тьфу три раза)..

Такое ощущение, что у нас в городе, мужчины фамилию не меняют впринципе.
Никто не в теме!

военный билет такой же документ, как и паспорт
и все изменения с личностью (смена ФИО, брак, дети, место жительства...) должны в нем отражаться (и в органах его "обслуживающих")
поэтому Вам прийдется идти в военкомат и решать вопрос с ними.
едиственнео что могу сказать - раз Вы признаны не годным - в армию не заберут. и даже переосвидетельствование не потребуют.
ИМХО+опыт