Документы воинского учета для военнообязанных входят в перечень документов, предъявляемых работодателю при заключении трудового договора. (см.
ст. 65 Трудового кодекса РФ)
Таким образом, требование работодателя правомерно.
На работодателя между прочим законом, возложена обязанность предоставлять сведения в Военный комиссариат о военнообязанных гражданах, которые работают в их организациях независимо от форм собственности. Поэтому девочке из Отдела кадров очень нужны сведения из вашего военного билета, для заполнения кадровых документов внутри организации.