日常法律问答解答参考：
小规模纳税人地址变更一般需要起到十五个工作日完成，具体要根据实际情况确定。法律规定如果市场主体变更住所或者主要经营场所跨登记机关辖区的，就应当在迁入新的住所或者主要经营场所前，向迁入地登记机关申请变更登记。
相关法律：
《中华人民共和国市场主体登记管理条例》 第二十一条
申请人申请市场主体设立登记，登记机关依法予以登记的，签发营业执照。营业执照签发日期为市场主体的成立日期。
法律、行政法规或者国务院决定规定设立市场主体须经批准的，应当在批准文件有效期内向登记机关申请登记。
《中华人民共和国市场主体登记管理条例》 第二十七条
市场主体变更住所或者主要经营场所跨登记机关辖区的，应当在迁入新的住所或者主要经营场所前，向迁入地登记机关申请变更登记。迁出地登记机关无正当理由不得拒绝移交市场主体档案等相关材料。