Станислав, здравствуйте. вначале паспорт гражданина РФ, затем все остальное. После получения военника внесете необходимые отметки в паспорт РФ. После сдачи документов в паспортный стол новый документ должен быть выдан вам в течение 1 месяца ( плюс 10 дней - в некоторых случаях добавляют на проверку данных), госпошлина за утерю от 300 до 500 руб. плюс госпошлина за оформление 150 руб. С заграном все тоже самое, только пошлина будет другая - в зависимости от того старого или нового поколения документ будете оформлять. Военный билет - штраф 500 рублей, заявление о выдаче, паспорт и пакет документов ( озвучат при приеме заявление), выдача в течение 1 месяца.