公司增资通常需要向以下部门提交申请并办理相关手续：

工商局：

负责办理营业执照的变更手续。

外汇管理局：

如果涉及外汇管理，需要办理外汇登记证的变更手续。

会计师事务所：

出具验资报告，以证明增资资金的到位情况。

批准证书颁发部门：

如果是外资企业，可能需要在此部门办理批准证书的变更手续。

税务局：

根据当地规定，可能还需要办理税务登记证的变更。

办理增资时，通常需要准备以下材料：

公司变更登记申请书

股东会决议或股东决定

章程修正案或新章程

新股东身份证明材料（如有新股东加入）

验资报告

公司法人营业执照正副本

相关人员的身份证复印件

代理人身份证（如果委托代理人办理）