办理SP许可证变更的法律依据有：

依据《中华人民共和国电信条例》(国务院令第 291 号)第八条规定的授权，适时对《电信业务分类目录》进行调整。现行《电信业务分类目录》于 2003 年 4 月 1 日起实施。