解除严重违法失信企业的方式首先要看被列入严重违法失信企业黑名单的原因，依情况具体解除的方式如下：
1、如果是因为企业地址异常超过三年没处理导致严重失信的，可先变更企业地址，然后变更成功后拉出异常，但是严重失信是会再信用网上还有市场监督局挂满五年才会消失，不处理就会一直走，然后会被吊销；
2、如果是因为年报超过三年没处理也会被纳入严重失信，就需要补年报，一般罚款是五千到一万元以上不等，这时候可以选择把企业注销掉，注销的话就不需要缴纳罚款；
3、对企业被列入、移出严重违法失信企业名单的决定，可以依法申请行政复议或者提起行政诉讼；
4、企业严重失信了一定要及时处理，不然会吊销，吊销了处理起来更麻烦，对自己的个人征信也会影响。
法律依据：《严重违法失信企业名单管理暂行办法》第九条
企业自被列入严重违法失信企业名单之日起满5年未再发生第五条规定情形的，由有管辖权的工商行政管理部门移出严重违法失信企业名单。
工商行政管理部门依照前款规定将企业移出严重违法失信企业名单的，应当作出移出决定，并通过企业信用信息公示系统向社会公示。移出决定应当包括企业名称、统一社会信用代码/注册号、移出日期、移出事由、作出决定机关。
