日常法律问答解答参考：
小规模公司变更地址的办理流程为：在迁入新地址前申请变更登记；提交变更登记申请书、新住所使用证明等材料；审核通过后公司登记机关将变更登记通过企业信用信息公示系统向社会公示，换发营业执照。
相关法律：
《中华人民共和国市场主体登记管理条例》 第二十一条
申请人申请市场主体设立登记，登记机关依法予以登记的，签发营业执照。营业执照签发日期为市场主体的成立日期。
法律、行政法规或者国务院决定规定设立市场主体须经批准的，应当在批准文件有效期内向登记机关申请登记。
《中华人民共和国市场主体登记管理条例》 第二十七条
市场主体变更住所或者主要经营场所跨登记机关辖区的，应当在迁入新的住所或者主要经营场所前，向迁入地登记机关申请变更登记。迁出地登记机关无正当理由不得拒绝移交市场主体档案等相关材料。