如果您忘记了铁路客户服务的密码并且更换了手机，以下是一些可能的解决方案：

方法一：通过注册时绑定的邮箱找回密码。您可以通过登录页面选择“忘记密码”，进入找回密码页面，根据提示输入您的用户名或电子邮件地址等关键信息，选择使用电子邮件方式进行找回密码。系统将向您的注册邮箱发送重置密码的链接或指导信息，按照邮件中的说明进行密码重置操作。您可以在新的手机上使用重置后的密码进行登录操作。请注意查收邮件的垃圾箱，避免错过相关的邮件。

方法二：联系铁路客户服务热线寻求帮助。拨打铁路客户服务热线（如中国铁路客户服务中心电话），向客服人员说明您的问题并提供您的账号信息，以便客服人员确认您的身份并帮助您找回密码。客服人员可能会要求您提供相关的身份验证信息，以确保账户安全。客服人员可以帮助您重置密码或提供其他解决方案。请注意准备好您的注册信息以便快速解决问题。

方法三：前往铁路车站窗口办理找回密码手续。您可以携带有效身份证件前往当地的铁路车站窗口，向工作人员说明您的问题并提供您的账号信息和相关证件，以便工作人员帮助您找回账户密码。请注意在前往车站前准备好您的身份证明和相关材料，以便顺利完成手续。

请注意保护好个人信息和账户安全，避免泄露账户和密码等重要信息。如果以上方法均无法解决问题，建议咨询专业的技术专家寻求帮助。