建设银行对公账户增加短信通知可以通过以下步骤来完成。
1、携带建设银行对公账户的银行账户和有效身份证件，前往建设银行的营业网点。
2、在营业网点中，向工作人员说明想要对公账户开通短信通知服务。
3、填写相关的申请表，并缴纳短信通知服务费（通常情况下，该费用按月或按年收取）。
4、提交申请后，银行会进行审核，审核通过后，即可开通短信通知服务。
具体的步骤可能会因地区和银行政策的不同而有所差异，建议您在前往银行之前，先拨打建设银行的客服电话进行咨询，了解详细的信息和具体要求，由于对公账户涉及公司机密和资金安全，请确保在操作过程中遵循相关规定和程序，确保账户安全。
