公司破产不可以申请解除失信。失信被执行人制度是针对自然人实施的，企业的法人或者股东被列入失信被执行人名单的，破产后并不能解除名单。是否失信和个人是否偿还债务有直接的关系，即便是企业破产了，尚未还清债务的，仍然属于失信被执行人，不会因其他情况变更而改变。
法律依据：
《最高人民法院关于公布失信被执行人名单信息的若干规定》第一条
被执行人未履行生效法律文书确定的义务，并具有下列情形之一的，人民法院应当将其纳入失信被执行人名单，依法对其进行信用惩戒：
(一)有履行能力而拒不履行生效法律文书确定义务的；
(二)以伪造证据、暴力、威胁等方法妨碍、抗拒执行的；
(三)以虚假诉讼、虚假仲裁或者以隐匿、转移财产等方法规避执行的；
(四)违反财产报告制度的；
(五)违反限制消费令的；
(六)无正当理由拒不履行执行和解协议的。
