火车票改签手续费的发票通常是由铁路运输部门提供的。以下是获取发票的一般步骤：
1. 联系铁路部门：首先，你需要联系负责你购票的火车站、12306客服电话或相关的铁路运输部门，告知他们你需要索取改签手续费的发票。
2. 提供相关信息：为了提供正确的发票信息，你可能需要提供你的购票记录号（如果知道的话）以及购票时使用的有效身份证件号码。
3. 领取发票：一旦铁路部门确认了你的身份和需求，他们会告诉你如何领取发票。这可能包括亲自去车站售票窗口领取，或者通过邮寄的方式寄给你。
4. 领取方式：一般来说，你可以选择现场领取或通过邮寄的方式获得发票。如果你选择现场领取，请携带好相关证件；如果你选择邮寄，请确保提供有效的收件地址。
请注意，具体的流程可能因地区和铁路部门而有所不同，建议提前与相关部门取得联系以获取最准确的信息。