Если ФИО не меняли, то только паспорт. Если меняли + документы подтверждающие изменения (свидетельство о браке и тп). Заполняете заявление на розыск с указанием номеров /названий отделений /структурных подразделений, оплачиваете согласно тарифам. Обычно по запросам отвечают через 30 дней (законодательство разрешает), но может быть раньше или позже (однозначно позже, если запрос по другому тербанку).