公司改了名字，需要按照新营业执照上的名称重新刻制新的公章，并办理备案手续。在领取新的营业执照后，企业需到公安局指定的机构重新刻制新公司名称的印章，并办理备案手续。这一步骤需要提交原公司公章及公章准刻证、新营业执照副本（复印件加盖公司公章、带上原件核对）、法人资格证明（复印件加盖公司公章、带上原件核对）、代理人身份证（复印件加盖公司公章、带上原件核对）以及刻章申请书（加盖公司公章）等材料。