公司解除吊销状态后，法人是否可以注册新公司，需视具体情况而定。以下从不同角度为您详细分析：
一、无限制情况
- 正常解除吊销且无遗留问题：
- 如果公司解除吊销状态是按照法定程序完成，并且没有遗留任何法律纠纷、税务问题或债务问题，那么该公司的法定代表人在公司解除吊销状态后，通常可以立即注册新的公司。这是因为正常解除吊销表明企业已经合法合规地结束了其被吊销的特殊状态，法定代表人的设立新公司的权利并未因此受到限制。
二、限制情况
因违法被吊销且法人负有个人责任：
- 根据《企业法人法定代表人登记管理规定》的相关规定，如果原公司因违法被吊销营业执照，且该法定代表人负有个人责任，那么从吊销之日起三年内，该人不得担任新公司的法定代表人。但此规定并不限制其作为股东参与新公司的注册。例如，若法人因公司偷税漏税被吊销执照且负有个人责任，那么在吊销之日起三年内，他不能担任新公司的法定代表人，但可以作为股东投资新公司。
个人负有大额未清偿债务：
- 依据《公司法》的规定，如果个人所负数额较大的债务到期未清偿，那么此人不得担任公司的董事、监事、高级管理人员。在注册新公司时，如果法定代表人同时兼任这些职务，将会受到限制。不过，如果仅作为普通股东注册新公司，目前法律并未明确禁止。比如，法人个人欠有大额债务未清偿，那么他在注册新公司时，如果计划担任董事、监事或高级管理人员，就会受到限制；但如果仅作为股东，则不受此限制。
三、特殊建议与注意事项
咨询当地工商行政管理部门：
- 在公司解除吊销状态后，法人计划注册新公司之前，最好先咨询当地工商行政管理部门，以了解具体的法律规定和要求。这有助于确保自己符合注册新公司的条件，并避免因不了解相关规定而带来的法律风险。
妥善处理原公司事务：
- 必须确保原公司已经完成了所有必要的清算和注销程序，且没有遗留任何法律纠纷、税务问题或债务问题。这是注册新公司的重要前提。
遵守法律法规和商业道德：
- 法人在经营过程中应遵守相关法律法规和商业道德，诚信经营，以避免产生不良记录，从而影响未来注册新公司的资格和时间。
总结来说，公司解除吊销状态后，法人是否可以注册新公司，主要取决于原公司的解除吊销情况以及法定代表人的个人状况。在符合相关法律规定的前提下，法人可以自由地注册新公司开展新的经营活动。如果您对此有任何疑问或需要进一步的法律帮助，请随时向我咨询。