Как поменять просроченный паспорт и получить военный билет в другом городе?

Да. Обратитесь в УФМС по месту жительства.

Вы имеете право обратиться за заменой паспорта в другом городе в УФМС, но срок его изготовления будет больше (около 2-х месяцев) по сравнению с обращением в УФМС по месту жительства (около 2-ух недель).