您可以通过拨打东航客服热线或到东航官网的投诉与建议板块进行投诉，同时附上详细的改签记录和扣费情况。如果解决不了，您可以联系相关监管部门或航空旅客权益保护组织寻求帮助。在投诉过程中，请保持耐心、礼貌，并准备好您的相关证据。