Здравствуйте! Восстановить документ можно и в другом городе. Однако, будьте готовы к тому, что для сбора всей необходимой информации уйдёт немного больше времени, чем если бы Вы делали в своём городе.
Подготовьте все документы для обращения:

1. Паспорт РФ
2. Ксерокопия трудовой книжки — если таковое имеется. Так Вам быстрее удастся заполнить пробелы в трудовых записях
3. Список и адреса организаций, в которых у Вас имеется трудовой стаж
4. Договоры найма и трудоустройства,  трудовые контракты в организациях, которых Вы работали
5. Ордера продвижения и трудовых переводов внутри организаций
6. Пустая трудовая книжка
7. Справка из ПФР об общем трудовом стаже