核心结论：税务局发现企业私自变更地址并向工商部门移送相关情况的法律依据，主要来源于税收征收管理相关法律法规以及企业登记管理相关法律法规。以下从这两个方面进行详细阐述。

1. 税收征收管理方面的法律依据

   • 《中华人民共和国税收征收管理法》：该法第十六条规定，从事生产、经营的纳税人，税务登记内容发生变化的，自工商行政管理机关办理变更登记之日起三十日内或者在向工商行政管理机关申请办理注销登记之前，持有关证件向税务机关申报办理变更或者注销税务登记。如果企业私自变更地址而未按照规定向税务机关申报办理变更税务登记，税务机关有权依据相关法律规定进行处理，并在发现企业存在违规行为且可能涉及工商登记事项时，向工商部门移送相关线索。这是因为税务机关在税收征管过程中，需要确保纳税人的登记信息准确，以便有效进行税收征管，企业私自变更地址破坏了这种管理秩序。
   • 《中华人民共和国税收征收管理法实施细则》：该细则进一步细化了税收征管的具体操作和要求。其中对于纳税人税务登记事项变更的规定，明确了纳税人的义务和税务机关的监管职责。当企业违反规定私自变更地址时，税务机关在履行职责过程中发现该情况，基于维护税收征管秩序和确保企业登记信息真实准确的目的，会依据细则相关规定将情况移送工商部门，因为工商部门负责企业的登记管理，两者在信息共享和监管协作上有法定要求。

2. 企业登记管理方面的法律依据

   • 《中华人民共和国公司法》：公司法规定公司应当依法向公司登记机关申请设立、变更、注销登记等事项。企业地址属于公司登记的重要事项之一，公司变更住所的，应当在迁入新住所前申请变更登记，并提交新住所使用证明。如果企业私自变更地址而未进行变更登记，违反了公司法的规定。税务机关在发现企业存在此类违规行为时，根据部门间协作和信息共享机制，会将相关情况移送工商部门，由工商部门依据公司法对企业进行相应的处理，如责令限期登记、罚款等，以维护企业登记管理的正常秩序。
   • 《企业法人登记管理条例》及其施行细则：这些法规对企业法人的登记事项、变更登记等作出了详细规定。企业法人住所的变更属于必须进行变更登记的事项。企业私自变更地址而不办理变更登记，破坏了企业法人登记管理的规范性和严肃性。税务机关在税收征管工作中发现企业存在这种违规行为后，依据相关法规中关于部门协作和信息互通的规定，将情况移送工商部门，由工商部门按照条例及施行细则的规定对企业进行查处，保障企业登记管理工作的有效开展。