更换公章后，需要到以下部门进行备案：
1. 公安机关：需要到当地公安机关进行公章更换登记，提交相关材料，办理公章备案手续。
2. 市场监督管理局：随后，到企业所在地的市场监督管理局（或工商行政管理局）进行变更登记，提交公章更换的相关证明材料。
3. 税务部门：到税务部门进行变更登记，更新公章信息。
4. 银行：到开设账户的银行进行变更登记，更新公章信息。
5. 其他相关部门：根据企业性质和行业特点，可能还需要到其他相关部门进行备案，如工商、质监、环保、消防等。
在办理这些手续时，通常需要准备以下材料：
公章更换申请表；
原公章；
新公章；
企业营业执照副本；
法定代表人身份证；
相关部门的批准文件或证明材料；
其他可能需要的材料。
请注意，具体流程和所需材料可能因地区和行业而异，建议提前咨询相关部门或专业人士。
