公司增资应履行以下程序：
股东会决议
增资需要由股东会作出决议，必须经代表三分之二以上表决权的股东通过。
修改或补充章程
根据增资决议，修改或补充公司章程。
投入增资资金
股东按各自认缴的出资比例分别投入资金，或聘请评估公司进行实物/无形资产评估。
验资报告
聘请会计师事务所出具验资报告，验证增资资金的到位情况。
工商变更登记
向工商部门提交变更登记申请材料，包括变更登记申请书、股东会决议、章程修正案或新的公司章程、验资报告等。
税务变更登记
持新的营业执照到税务局办理税务登记变更手续，更新注册资本等信息。
通知相关方
及时通知公司的合作伙伴、债权人、客户等相关方，告知注册资本变更情况。
其他注意事项
以实物、无形资产出资的，需确保其所有权无争议，并进行评估和提供评估报告。
增资后需办理相应的股权转让手续，将新增的股份转让给增资对象。
这些程序确保了公司增资的合法性、有效性和透明度，有助于公司扩大经营规模、拓宽业务和提高资信程度。