Получайте новую справку из статистики с новым адресом. Если адрес сменился в пределах одной налоговой, то подаете данные в старые фонды и получаете извещения с новым адресом. Если налоговая поменялась, то ФСС останется прежний, а ПФ и ФОМС поменяются. В новый ФОМС лучше заранее позвонить и узнать, пришли ли данные - потом можно ехать с комплектом документов. В ПФ процедура посложнее, т.к. нужно для начала сняться с учета в старом (написать заявление, вернуть извещение, пройти сверку), потом Вам дадут уведомление и с этим уведомлением и документами, подтверждающими смену адреса отправляйтесь в новый ПФ. Не забудьте в банке карточку с образцами подписей поменять.