Могу ли восстановить военный билет в другом городе по временной прописке.

А в военкомате не пробовали спросить ? Вот если откажут, а Вы не согласны - тогда сюда. Юристы - это люди, разрешающие спорные ситуации, а не всезнайки по любым вопросам. Скоро, наверное, здесь погоду будут выяснять...