Обмен паспорта в 20 лет производится на основе законодательно утвержденного списка документов. Военный билет в данном перечне не обозначен. Любые требования миграционного органа истребовать данный документ являются противоречащими законодательным актам. В положенный срок обращайтесь в службу для обмена документа, не опасаясь возникновения затруднительных ситуаций. Не забывайте про фотографии и платежные документы на перечисление государственной пошлины. Вопрос с военным билетом урегулируйте через государственные инстанции, отвечающие за постановку на воинский учет.