办理存折短信通知业务，可以通过以下步骤和手续进行。
1、携带有效身份证件和存折账户到银行网点柜台办理开通手续，填写申请表并提交银行工作人员即可。
2、在银行营业网点自助终端机开通短信业务，需要提供存折账号和对应的预留手机号码。
3、通过电话银行开通短信服务，需要提供存折账户的基本信息以及需要开通服务的手机号码，银行客服人员会进行核实和登记。
需要注意的是，不同的银行可能会有不同的手续流程和要求，建议携带有效身份证件和存折账户到银行网点柜台进行咨询并办理相关业务，短信通知服务是银行提供的一项收费服务，需要支付一定的费用，具体费用标准可以咨询银行工作人员。
