При заказе справки вы указываете все регионы, где проживали. Они сами запросят информацию. Ездить никуда не надо.