北京企业解除严重违法记录需要遵循以下步骤：

了解情况：首先需要了解企业严重违法的具体情况，包括违法的内容、时间、程度等，以及相关的法规和政策。

制定方案：根据企业的具体情况，制定相应的解决方案，包括纠正违法行为、补报年报、变更地址等。

准备材料：根据解决方案，准备相应的材料，包括企业营业执照、税务登记证、法人身份证等。

提交申请：将准备好的材料提交给当地工商管理部门或相关zhengfubumen，申请解除严重违法记录。

审核材料：当地工商管理部门或相关zhengfubumen会对提交的材料进行审核，确认是否符合相关法规和政策。

处理问题：如果材料审核通过，当地工商管理部门或相关zhengfubumen会依法处理企业的违法行为，例如罚款、责令整改等。

更新信息：在处理完成后，需要及时更新企业的相关信息，包括营业执照、税务登记证等，以便重新获得经营许可或参与其他业务活动。

后续跟进：在完成上述步骤后，需要继续关注企业的经营情况，确保企业恢复正常经营状态。

需要注意的是，企业解除严重违法记录需要选择可靠的代理机构或个人进行办理，以确保办理过程的顺利进行和成功解决企业的问题。同时，在选择代理机构或个人时，需要了解其资质和信誉度，并确认其办理流程和费用等信息。此外，为了保障企业的合法经营和信用记录，建议在办理过程中遵循相关法规和政策规定。