针对您提出的“非正常纳税人解除如何处理及相关法律规定”的问题，以下是我为您提供的详细解答：

一、非正常纳税人的认定

根据《国家税务总局关于税收征管若干事项的公告》（国家税务总局公告2019年第48号）的规定，非正常纳税人的认定主要基于以下情形：

1. 未按规定期限纳税申报：已办理税务登记的纳税人，如果未按照规定的期限进行纳税申报，税务机关会依法责令其限期改正。若纳税人逾期不改正，税务机关有权按照《中华人民共和国税收征收管理法》（以下简称税收征管法）第七十二条的规定进行处理。

2. 连续三个月未申报：纳税人负有纳税申报义务，但如果连续三个月所有税种均未进行纳税申报，税收征管系统会自动将其认定为非正常户，并停止其发票领用簿和发票的使用。

二、非正常纳税人的处理

对于被认定为非正常户的纳税人，税务机关会采取以下措施：

1. 追征税款及滞纳金：对欠税的非正常户，税务机关会依照税收征管法及其实施细则的规定，追征其欠缴的税款及滞纳金。

三、非正常纳税人的解除

若纳税人希望解除非正常状态，需按照以下步骤操作：

1. 接受处罚并缴纳罚款：已认定为非正常户的纳税人，首先需要就其逾期未申报行为接受税务机关的处罚，并缴纳相应的罚款。

2. 补办纳税申报：在接受处罚并缴纳罚款后，纳税人需要补办之前未进行的纳税申报。

3. 自动解除非正常状态：完成上述步骤后，税收征管系统会自动解除非正常状态，无需纳税人专门申请解除。

四、相关法律规定

1. 《国家税务总局关于税收征管若干事项的公告》：该公告详细规定了非正常户的认定与解除流程，是纳税人了解相关政策的重要依据。

2. 《中华人民共和国税收征收管理法》：该法规定了纳税人的纳税申报义务、税务机关的征管职责以及违法行为的处罚措施等，是税收征管的基本法律。

五、注意事项

1. 及时申报纳税：纳税人应严格按照规定的期限进行纳税申报，避免被认定为非正常户。

2. 关注税务通知：若被税务机关责令限期改正，纳税人应及时响应并改正，以免产生更严重的后果。

3. 保留相关证据：在处理非正常纳税人解除事宜时，纳税人应保留好相关证据，如处罚决定书、罚款缴纳凭证等，以备不时之需。

综上所述，非正常纳税人的解除需要纳税人接受处罚、缴纳罚款并补办纳税申报，之后税收征管系统会自动解除非正常状态。同时，纳税人应了解并遵守相关税收法律规定，以维护自身的合法权益。