公司即使存在未履行的行政处罚，理论上可以依法进行注销，但必须满足特定条件并严格遵循法律程序，否则可能面临法律风险。以下是对此问题的详细分析：
一、行政处罚与公司注销的关系
一般情况：若公司已接受行政处罚并履行了处罚决定所规定的义务（如缴纳罚款、完成整改要求等），则行政处罚本身不会构成公司注销的障碍。公司可按照正常程序申请注销。
特殊情况：若公司未履行行政处罚决定，如拒绝缴纳罚款，行政机关有权采取多种措施促使公司履行义务，包括加处罚款、拍卖财物抵缴罚款、申请人民法院强制执行等。此时，虽然未履行的行政处罚不直接禁止公司启动注销程序，但在清算过程中必须处理该债务。否则，股东等清算义务人可能需对公司未履行的行政处罚债务承担责任，且工商登记机关可能要求先处理好处罚相关事宜再批准注销申请。
二、企业注销的法律程序
成立清算组：公司在决定注销后，应依法成立清算组进行清算，处理债权债务关系，包括因行政处罚产生的罚款等。清算组需全面清理公司财产，编制资产负债表和财产清单，并制定清算方案。
提交申请材料：完成清算后，公司需向登记机关提交注销登记申请书、清算报告、税务部门出具的完税证明等相关材料。这些材料需真实、准确、完整，以证明公司已依法完成清算程序。
审核与注销：登记机关在审核无误后，将依法办理企业的注销登记手续。若登记机关发现公司存在未处理的行政处罚债务或其他法律问题，可能要求公司补充材料或进行整改。
三、注销后行政处罚的执行问题
公司注销后不再具备法人资格，但对于注销前已作出的行政处罚决定，仍需依法执行。若公司在注销过程中存在逃避行政处罚的行为，相关行政机关可依法追究其法律责任。例如，若股东等清算义务人未依法履行清算义务，导致公司财产流失或无法清偿债务，可能需承担相应的赔偿责任。
四、特殊注意事项与法律建议
积极配合行政机关：如果公司在行政处罚期间申请注销，行政机关可能会暂停或拒绝其注销申请，以确保行政处罚的顺利执行。因此，公司应积极配合行政机关的调查和处理，履行相应的法律责任。
谨慎处理行政处罚与注销程序：公司在注销前应确保已履行所有行政处罚决定，并妥善处理相关债务。若存在未履行的行政处罚债务，应在清算过程中予以处理，以避免后续法律风险。
咨询专业意见：由于公司注销涉及复杂的法律程序和规定，建议公司在注销前咨询专业律师的意见。律师可以根据公司的具体情况提供针对性的法律建议，确保公司注销的合法性和有效性。
总结来说，公司即使存在未履行的行政处罚，也可以依法进行注销，但必须满足特定条件并严格遵循法律程序。公司在注销前应确保已履行所有行政处罚决定，并妥善处理相关债务，以避免后续法律风险。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。