天津要求小规模企业安全生产培训缴纳 2500 元的手续费合法与否存在争议。根据《中华人民共和国行政许可法》，行政机关在实施行政许可时不得擅自增加行政许可事项，也不得向申请人收取任何费用。然而，部分地方政府出于安全生产监管的需要，可能会制定相关规定要求企业进行安全生产培训并收取一定费用。这种做法是否合法需要结合具体规定和实际情况进行判断。

如果该规定未经法定程序制定或收取费用未用于实际培训用途，则可能涉嫌违法。