如果您已经取消了银行的短信通知服务，但仍然被扣除相关费用，您可以采取以下措施。
1、确认通知服务是否真的已经取消成功，可能由于某些原因，如系统故障或通知不及时，导致您认为已经取消了服务但实际上并未成功，您可以通过银行官网、手机银行或者拨打银行客服热线来查询服务状态。
2、如果确认服务已经取消，但银行仍然扣除了相关费用，您可以联系银行客服进行申诉，提供您的账户信息、交易明细和取消服务的证据，请求银行调查并退还扣除的费用。
3、如果银行客服无法解决问题，您可以向银行的上级机构或相关监管部门投诉，您可以前往银行柜台或相关网站进行投诉，并提供相关证据。
在处理此类问题时，建议您保留好相关证据和交易记录，以便在需要时提供证明，为了避免类似情况再次发生，建议您定期查看银行账单和通知服务订阅状态，及时取消不再需要的服务。
