自然资源局追缴海域使用金的法律依据主要来自于《中华人民共和国海域使用管理法》及其实施细则等相关法律法规。

1. 主要法律依据：

   • 《中华人民共和国海域使用管理法》第三十三条规定：“国家实行海域有偿使用制度。单位和个人使用海域，应当按照国务院的规定缴纳海域使用金。”这一条款明确了海域使用金的有偿使用原则，并规定了缴纳海域使用金的义务。

2. 具体实施规定：

   • 根据该法及其实施细则，自然资源局作为海域管理的行政主管部门，负责海域使用金的征收、管理和使用工作。具体实施办法通常会由国务院或地方人民政府根据当地实际情况制定，并报上一级人民政府备案。

3. 追缴情形与程序：

   • 当单位或个人未按规定缴纳海域使用金时，自然资源局有权依法进行追缴。追缴程序通常包括发出催缴通知、确定欠缴金额、制定追缴计划等步骤，必要时还可以采取法律手段强制执行。

4. 法律责任：

   • 对于拒不缴纳海域使用金的行为，相关法律法规还规定了相应的法律责任，包括罚款、没收违法所得、收回海域使用权等。这些措施旨在保障海域使用金的及时足额缴纳，维护国家海域资源的合法权益。

综上所述，自然资源局追缴海域使用金的法律依据是充分且明确的。如果你在这方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。