办理刻制公章的手续不算特别复杂，但需要严格按照规定准备材料和流程进行操作。

不同地区的具体要求可能会有差异，但一般来说，企业刻制公章需要提供营业执照副本原件及复印件、法定代表人身份证原件及复印件，如果是经办人办理，还需提供经办人身份证原件及复印件和授权委托书。国家机关、事业单位等刻章则需要提供相应的批准设立或者登记的证件、文书，有上级或者主管部门的，还需出具上级或者主管部门的介绍信。

在准备好材料后，可选择经公安机关审批许可的刻章机构，将材料提交给刻章机构，刻章机构会对材料进行审核，审核通过后报送公安机关进行备案，备案通过后刻章机构按照规定进行刻制。部分地区如广东等地还支持线上办理，可通过相关微信公众号等平台进行操作。

公章：

国有企业、国营股份制企业：直径为 4.2cm，中央刊五角星，星尖直径为 1.4cm，圆边宽为 0.12cm，印文使用简化的宋体字。

有限责任公司：直径为 4.0cm，中央刊五角星，圆边宽为 0.1cm，印文使用简化的宋体字。

股份有限公司：直径为 4.2cm，圆边宽为 0.12cm，中央刊五角星，印文使用简化的宋体字。

其他企业所属部门及个体、私营企业：直径为 3.8cm，圆边宽为 0.1cm，中央刊五角星，印文使用简化的宋体字。

中外合资（合作）、外商独资经营企业：规格为椭圆形，横径为 4.5cm，竖径为 3.0cm，企业名称自左而右环行，或自左而右横排，根据用章单位的要求，可刻制钢印和中英文印章。

发票章的刻制需要备案。

根据《印章治安管理办法》等相关法律法规规定，发票专用章必须由经过公安部门批准认证的刻章公司进行刻制。刻章公司在刻制完成后，会将刻制成品的相关信息，如发票专用章的名称、印模、刻制经办人等基本信息，通过印章治安管理信息系统提交给公安机关进行备案。同时，新的发票专用章刻制后，还应前往所属地区的国家税务主管部门进行报备手续。

未经备案的发票章属于无效印章，若被非法使用，可能会给企业带来严重的法律风险和经济损失。

发票章备案证明丢失后，可以参考以下步骤进行补办：

准备材料：通常需要提供营业执照副本原件及复印件、法定代表人身份证原件及复印件。如果是经办人办理，还需提供经办人身份证原件及复印件以及法定代表人签署的授权委托书。部分地区可能还需要提供登报声明作废的报纸原件（若有登报要求）、原发票章备案的相关信息等。

前往备案机关：一般是当地公安机关的治安管理部门或原备案的相关机构。

填写申请表格：向工作人员说明情况后，领取并填写补开备案证明的申请表格，准确填写相关信息，如企业名称、纳税人识别号、原发票章的规格、字体、编号等细节。

审核与办理：备案机关会对提交的材料进行审核，核实发票章备案的真实性和合法性。如果材料齐全且符合要求，一般会在一定时间内办理补开手续。

领取证明：审核通过后，按照备案机关的通知，前往指定地点领取新的发票章备案证明。领取时，要仔细核对证明的内容是否准确无误。

不同地区的具体补办流程和要求可能会有所差异，建议提前咨询当地相关部门，以确保补办手续能够顺利进行。