如果您已经取消了银行的短信服务，但银行拒绝退还已扣除的短信费用，您可以采取以下措施。
1、与银行客服联系：您可以联系银行的客服部门，向他们说明您的情况，并要求退还已扣除的短信费用，银行客服部门会进行核实，并尽快给出答复。
2、检查银行规定：您可以查阅银行的相关规定，了解是否有关于退还短信费用的具体条款，如果银行规定中确实有相关的条款，您可以向银行提出要求，要求他们按照规定退还费用。
3、投诉处理：如果您无法通过与银行客服联系或查阅银行规定解决问题，您可以考虑向银行投诉部门投诉，您可以向银行提供详细的证据和情况说明，要求他们解决问题并退还费用。
4、寻求监管机构的帮助：如果银行仍然拒绝退还已扣除的短信费用，您可以向相关的监管机构（如银行业监管机构）寻求帮助，您可以向他们咨询并寻求协助解决问题。
无论采取哪种方式，建议您保留好相关证据和记录，以便在处理问题时有力地证明您的权益，也建议您在取消银行短信服务前，先确认一下是否有未使用的短信服务费用，以避免不必要的纠纷。
