Здравствуйте! Скажите пожалуйста, ИНН можно восстановить в том городе, где прописан или в любом другом городе?

Лучше по месту постоянной регистрации.

В любом городе, обращаетесь в налоговую службу с Вашим паспортом и заявлением. Госпошлина 200 руб. , получаете новое свидетельство через 5 дней. Если нужно срочно - то пошлина 400 руб. , тогда сделают за день.