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