Сегодня общался с ПФР №4 они сами сняли с учета через полтора месяца после смены адреса и отправили уведомления по почте.
Так что ничего самим делать не пришлось. Иная ситуация обстоит с областью, там всегда просят приносить те же документы что и на постановку на учет плюс свидетельство о снятии с налогового учета.