税务局不批准发票额度增加申请，在符合法定条件和程序的情况下是合法的。具体分析如下：

1. 法定权限与程序要求
   根据《中华人民共和国发票管理办法》第十五条，税务机关有权根据纳税人的实际经营情况、纳税信用等级、风险评估结果等因素，核定或调整其发票领用数量和最高开票限额。若企业申请增额时未满足法定条件（如存在未处理的税务违法记录、经营状况异常等），或未提交完整证明材料（如合同、资金流水等），税务机关有权依法拒绝。

2. 合理性审查标准
   税务机关的审批需遵循比例原则和必要性原则。例如：

   • 若企业申请增额幅度远超其历史开票量或行业平均水平，且无法提供合理经营需求证明（如新签大额合同），税务机关可能以“缺乏必要性”为由拒绝；
     
   • 若企业存在欠税、虚开发票等违法记录，税务机关可依据《税收征收管理法》第三十五条，直接限制其发票使用。

3. 救济途径
   若企业认为审批决定违法，可通过以下方式维权：

   • 行政复议：自收到《不予批准通知书》之日起60日内，向上一级税务机关申请复议；
     
   • 行政诉讼：对复议结果不服的，可在收到复议决定书之日起15日内向法院起诉，或直接在知道决定之日起6个月内起诉。
     注：需保留申请材料、税务机关回复等证据，以证明程序合法性争议。

建议行动：

1. 核对申请材料是否完整（如合同、资金流水、纳税证明等）；
   
2. 联系主管税务机关，要求书面说明拒绝理由及依据；
   
3. 若认为决定违法，可委托律师协助分析证据，启动复议或诉讼程序。
   

如有进一步细节（如拒绝理由、企业纳税信用等级等），可提供更多信息以便针对性分析。