冻结被执行人公司工商登记信息的法律依据主要来源于《中华人民共和国民事诉讼法》及其相关司法解释，以及《最高人民法院关于人民法院民事执行中查封、扣押、冻结财产的规定》等法规。以下是对这一问题的详细分析：

一、法律依据

1. 《中华人民共和国民事诉讼法》

   • 该法规定了执行程序中的一系列措施，包括查封、扣押、冻结等，以保障生效法律文书的执行。虽然直接条款可能并未明确提及“冻结工商登记信息”，但查封、扣押、冻结财产的原则和程序同样适用于对公司工商登记信息的冻结，因为工商登记信息是公司财产状况和经营状态的重要反映，属于可执行财产的范畴。

2. 《最高人民法院关于人民法院民事执行中查封、扣押、冻结财产的规定》

   • 该规定明确了对被执行人财产的查封、扣押、冻结措施，包括冻结被执行人的股权、投资权益等。工商登记信息作为公司股权、投资权益等的重要载体，自然也在可冻结之列。具体来说，当被执行人为公司时，法院有权根据申请执行人的申请，冻结该公司在工商行政管理部门的登记信息，以防止其通过变更登记等方式逃避执行。

二、冻结工商登记信息的实际操作与意义

• 实际操作：在执行过程中，法院会向工商行政管理部门发出协助执行通知书，要求其协助冻结被执行人的工商登记信息。工商行政管理部门在收到通知书后，会按照要求办理冻结手续，并在其登记系统中进行标注，以限制被执行人进行相关变更登记。
• 意义：冻结工商登记信息是执行程序中的一项重要措施，它能够有效防止被执行人通过变更法定代表人、股东、经营范围等方式逃避执行，保障申请执行人的合法权益。同时，它也能够促使被执行人积极履行生效法律文书确定的义务，以尽快解除冻结措施。

三、注意事项

• 冻结期限：根据相关法律规定，冻结被执行人财产的期限一般不得超过一定期限（如一年），但经申请执行人申请并经法院批准，可以续冻。因此，在冻结工商登记信息时，需要注意冻结期限的限制，并在期限届满前及时申请续冻。
• 解冻条件：当被执行人履行了生效法律文书确定的义务或者提供了其他担保措施后，法院应当及时解除对其工商登记信息的冻结。因此，在执行过程中，需要密切关注被执行人的履行情况，并及时向法院申请解冻。

如果您在执行过程中遇到冻结被执行人公司工商登记信息的相关问题，或者需要进一步的法律帮助和咨询，请直接向我提问。作为专业律师，我将根据您的具体情况提供详细的法律建议和解决方案。