企业破产且退伍军人未收到解除劳动合同通知时，您仍有权依法主张权益，可通过以下途径解决：

1. 确认劳动关系解除的合法性
   根据《劳动合同法》第四十四条，企业破产属于劳动合同法定终止情形，但用人单位仍需履行通知义务。若企业未书面通知您解除合同，您可要求企业或破产管理人出具劳动关系终止证明。若企业已进入破产程序，可向管理人申请调取职工安置方案、劳动合同终止文件等材料，确认劳动关系是否已依法解除。

2. 主张经济补偿或优先清偿权

   • 经济补偿：依据《劳动合同法》第四十六条，企业破产导致合同终止的，应向您支付经济补偿（按工作年限，每满一年支付一个月工资）。
     
   • 优先清偿权：作为退伍军人，若企业拖欠工资、经济补偿等劳动债权，根据《企业破产法》第一百一十三条，您的劳动债权在破产财产清偿中优先于普通债权（但次于破产费用和共益债务）。需向破产管理人申报债权，并提交劳动合同、工资记录等证据。

3. 申请劳动仲裁或诉讼
   若企业或管理人拒绝履行义务，您可向当地劳动争议仲裁委员会申请仲裁，要求：

   • 确认劳动关系已终止；
     
   • 支付经济补偿及拖欠的工资、福利；
     
   • 出具书面解除证明。
     若对仲裁结果不服，可在15日内向法院提起诉讼。

4. 寻求退伍军人事务部门协助
   联系当地退伍军人事务局，说明企业破产未通知解除合同的情况。根据《退役军人保障法》，事务部门有义务协调相关部门维护您的合法权益，例如协助与破产管理人沟通、提供法律援助等。

行动建议：

• 立即收集劳动合同、工资条、工作证等证明劳动关系的材料；
  
• 联系企业破产管理人，要求查阅职工安置方案并申报债权；
  
• 若管理人未回应，尽快向劳动仲裁机构提交仲裁申请；
  
• 同步向退伍军人事务局备案，寻求政策支持。
  

企业破产不免除其法律义务，您作为劳动者的权益受法律保护。如有进一步疑问或需协助准备材料，可直接向我咨询。