针对您提出的“公司注册地址异常，税务局不提供发票是否合法”的问题，我们可以从相关法律法规和税务实践的角度进行详细分析。

首先，我们需要明确的是，税务局在何种情况下可以暂停或停止向纳税人发售发票。根据《中华人民共和国税收征收管理法》第七十二条的规定，如果纳税人存在税收违法行为且拒不接受税务机关处理，税务机关有权收缴其发票或停止向其发售发票。此外，根据国家税务总局的相关规定，如果已办理税务登记的纳税人未按照规定期限申报纳税，且在税务机关责令限期改正后逾期不改正，税务机关在实地检查后查无下落且无法强制其履行纳税义务的，可以暂停其税务登记证件、发票领购簿和发票的使用。

接下来，我们结合您提到的“公司注册地址异常”这一具体情况进行分析。公司注册地址异常可能意味着公司无法被税务机关正常联系或查找到，这可能导致税务机关无法确认公司的实际经营情况和纳税义务履行情况。在这种情况下，如果公司还存在未按照规定期限申报纳税等违法行为，税务机关根据相关法律法规有权暂停其发票的使用。

以您提供的参考信息中的内蒙古橙岑商贸有限公司为例，该公司因登记的经营地址为虚假地址，所有登记的企业相关人员均无法联系，且未履行税收义务并脱离税务机关监管，被认定为走逃（失联）企业。税务机关因此暂停了其发票的使用，并对其虚开发票行为进行了依法处理。这一案例充分说明了，当公司存在注册地址异常等违法行为时，税务机关有权根据相关法律法规暂停其发票的使用。

综上所述，如果公司注册地址异常且存在其他税收违法行为，税务机关根据相关法律法规有权暂停其发票的使用。这是合法的税务管理措施，旨在维护税收秩序和保障国家税收收入。因此，如果您的公司遇到类似情况，建议尽快与税务机关沟通并解决相关问题，以恢复正常的发票使用。