大连公司增资的程序主要包括以下几个步骤：
召开股东会
股东会同意公司增资，并出具股东会决议和章程（或章程修正案）。
开立验资账户
需要准备以下材料：营业执照原件、组织机构代码证原件、税务登记证原件、开户许可证原件、公章、财务章、法人章、股东章、股东身份证原件、增资股东会决议及验资户银行的各种开户表格。
增资资本进账询证
各个投资人按比例打入增资资本，然后与会计师事务所联系索取询证函，交到验资账户银行领取三单：进账单、对账单、询证函。
出具增资验资报告
携带增资股东会决议、章程修正案或章程及公司相关证件至会计师事务所出具增资验资报告。
提交工商变更登记
所需材料包括营业执照正副本、企业变更登记申请书、股东会决议、章程、增资验资报告，5个工作日后领取增资后的营业执照。
增资验资户销户转入基本账户
所需材料包括营业执照、税务登记证、开户许可证、公章、财务章、法人章、股东章、投资人身份证，将增资验资户资金转入公司的基本账户内。
建议在办理公司增资时，确保所有材料和步骤都符合当地法律法规的要求，并与相关部门保持沟通，以确保流程顺利进行。