Ну специально прогуглял, ни в Европе (конкретно про Германию прочитал), ни в США ничего не сказано, что военный билет является удостоверением личности.

конкретно за Украину скажу так, у меня есть военный билет, небольшой листочек бумаги без какой либо защиты с моей фотографией и непонятным штампом. При желание подделывается за 3 минут. Паспорт права так быстро и просто не подделаешь, и может быть по этому не хотят принимать военный билет как удостоверения личности когда идет речь о материальных ценностях...
и честно говоря с позицией НП я согласен. Тем более есть правила перевозки и выдачи грузов НП, они везде висят на видных местах их никто не скрывает, можно ознакомится без проблем. И дальше ты или принимаешь их и пользуешься услугами компании или ищешь альтернативу. Если люди выбрали НП значить они согласились на условия перевозки и правила компании.