结论前置：已经全部履行相关义务（如债务清偿、行政处罚执行等），通常不影响注册公司，但需结合具体履行内容及工商登记要求综合判断。以下是分情况说明：

1. 若履行的是“个人债务”或“民事合同义务”

• 不影响注册：公司注册的核心条件是股东符合法定人数、有注册资本、有公司名称及住所等（《公司法》第7条）。个人债务的清偿与否，不属于工商登记的审查范围。
  
• 例外情形：若因未履行债务被列入“失信被执行人名单”（即“老赖”），则可能被限制高消费及设立公司（依据《最高人民法院关于限制被执行人高消费及有关消费的若干规定》第3条）。此时需先解除失信状态（如履行债务、达成和解等）后再注册。

2. 若履行的是“行政处罚”或“刑事处罚”

• 行政处罚：如因违法经营被罚款或吊销执照，需确认处罚是否涉及“禁止设立公司”的期限。例如，根据《公司法》第146条，因贪污、贿赂等犯罪被判处刑罚且未满5年的人，不得担任公司董事、监事、高管，但未直接禁止注册公司。
  
• 刑事处罚：若因犯罪被判处刑罚，需关注刑罚类型及期限。如被判处“剥夺政治权利”，可能影响担任公司法定代表人（《公司法》第146条），但注册公司本身不受限（可由他人担任法人）。

3. 若履行的是“行业准入义务”

• 需符合行业规定：某些行业（如金融、教育）需前置审批或资质许可。若此前因违规被吊销资质，需重新申请许可后方可注册相关公司。例如，被吊销《办学许可证》的教育机构，需满足新设条件才能再次注册。

4. 实务建议

• 核查信用记录：通过“国家企业信用信息公示系统”或“中国执行信息公开网”查询自身是否被列入异常名录或失信名单。
  
• 咨询工商部门：不同地区对注册公司的审查标准可能存在差异，建议提前向当地市场监管局确认具体要求。
  
• 法律文书审查：若涉及复杂履行情况（如破产清算、刑事附带民事赔偿），可提供相关法律文书，进一步分析是否影响注册。

总结：只要未被法律明确禁止（如失信被执行人、特定犯罪人员），且符合工商登记的基本条件，履行义务后通常可以注册公司。如有具体履行情形或地区政策疑问，可直接向我咨询，我会结合细节进一步解答。