执行冻结公司工商登记的法律依据主要来源于《中华人民共和国公司法》及相关司法解释和行政法规，具体分析如下：
《中华人民共和国公司法》的相关规定：
- 根据《公司法》的相关规定，当公司存在违法行为或涉及重大法律纠纷时，相关行政机关或司法机关有权采取一系列措施来保护公共利益、维护市场秩序或保障当事人的合法权益。虽然《公司法》本身并未直接提及“冻结公司工商登记”这一具体措施，但为公司登记管理机关（如市场监督管理局）在特定情况下采取限制性措施提供了法律基础。
《企业法人登记管理条例》及其施行细则：
- 《企业法人登记管理条例》及其施行细则中明确规定了企业法人登记管理的各项制度和措施。其中，对于违反登记管理规定的企业法人，登记主管机关有权根据情况给予警告、罚款、没收非法所得、停业整顿、扣缴、吊销《企业法人营业执照》等处罚。在特定情况下，如企业法人存在严重违法行为或涉及重大法律纠纷，登记主管机关也可以采取临时性措施，如限制其办理工商登记变更等，以防止其逃避法律责任或进一步损害公共利益。虽然这些规定并未直接使用“冻结”一词，但实质上起到了类似的效果。
司法执行中的冻结措施：
- 在司法执行过程中，当法院作出判决或裁定要求公司履行特定义务（如支付债务、赔偿损失等），而公司拒不履行时，法院可以依法采取冻结措施。这种冻结措施通常针对公司的银行账户、财产等，但在某些特殊情况下，为了保障判决或裁定的有效执行，法院也可能要求公司登记管理机关协助执行，对公司的工商登记进行一定限制（如禁止办理变更登记等）。这种限制措施在实质上类似于“冻结”公司工商登记，旨在防止公司在执行过程中通过变更登记等方式逃避法律责任。
其他相关法律法规：
- 除了上述法律法规外，还有一些其他相关法律法规也可能涉及对公司工商登记的限制或冻结措施。例如，在反垄断、反不正当竞争等法律领域，当公司存在违法行为时，相关行政机关也可能依法采取限制性措施来维护市场秩序和公平竞争环境。
法律建议：
- 如果您或您的公司面临工商登记被冻结的情况，建议首先了解冻结的具体原因和依据，以便有针对性地采取应对措施。
- 如果您认为冻结措施存在错误或不当之处，可以依法向相关行政机关或司法机关提出异议或申请复议，以维护自己的合法权益。
- 在日常经营过程中，公司应严格遵守相关法律法规和登记管理规定，避免违法行为的发生，以减少被采取限制性措施的风险。
可能后果：
- 如果公司工商登记被冻结，将可能影响公司的正常经营和业务发展。例如，公司可能无法办理变更登记、注销登记等手续，导致公司无法及时调整经营策略或退出市场。
- 在极端情况下，如果公司长期无法解决工商登记被冻结的问题，甚至可能面临被吊销营业执照等严重后果。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。