在出资人推荐任命了国有独资公司董事长后，公司层面还需履行以下程序以确保任命的合法性与合规性：

1. 组织考察与审议决定

   • 考察内容：公司需配合国有资产监督管理机构对候选人进行全面深入的考察，这包括但不限于德、能、勤、绩、廉等各个方面，确保候选人的综合素质与公司需求相匹配。
   • 考察方式：实地考察、访谈同事与上下级、查阅资料等，以全面了解候选人的背景与能力。
   • 审议决策：国有资产监督管理机构会召开党委（党组）会议或相关决策会，集体讨论并决定最终人选，这一过程遵循民主集中制原则，保证决策的公正性与科学性。

2. 任职前公示

   • 目的：增强透明度，接受社会监督。
   • 流程：公司需公示拟任人选的基本信息、工作经历及拟任职务，公示期不少于五个工作日，并设立举报渠道，对反映问题进行调查核实。

3. 依法任命与工商登记变更

   • 依法任命：在公示无异议后，履行出资人职责的机构会下达正式任命文件，公司随后需办理工商登记变更手续，换发营业执照。
   • 法律依据：整个任命过程需严格遵守《中华人民共和国公司法》等相关法律法规，确保任命程序的合法性。

4. 内部公布与执行

   • 内部通知：公司需内部公告新任董事长信息，确保员工及利益相关者知悉重要人事变动。
   • 正式履职：新任董事长开始履行职责，承担战略规划、经营决策等重任，并依法承担相应责任与义务。

5. 备案与监督

   • 备案要求：根据相关规定，公司需向相关部门备案董事长的任命情况，以确保任命的合法性。
   • 监督机制：国有资产监督管理机构或其他相关部门会对董事长的履职情况进行持续监督与评估，确保其按法规及公司章程行事。

额外建议：

• 在整个任命过程中，公司应确保所有程序都公开透明，遵循法律法规及公司章程的规定，以避免任何可能的法律纠纷。
• 公司应积极配合国有资产监督管理机构的考察与审议工作，提供必要的资料与支持，确保考察工作的顺利进行。
• 在新任董事长正式履职前，公司可以组织相关的培训与交接工作，帮助新任董事长尽快熟悉公司情况，进入工作状态。

可能遇到的法律后果：

• 如果公司未按照法定程序进行董事长的任命，可能会导致任命无效，甚至引发法律纠纷，影响公司的正常运营。
• 如果新任董事长在履职过程中存在违法行为或违反公司章程的行为，可能会受到法律的制裁或公司的内部处分。

因此，公司应高度重视董事长的任命程序，确保每一步都合法合规，以维护公司的利益与声誉。如有任何疑问或需要进一步的法律咨询，请直接向我提问。