当公司破产时，职工的社保缴纳问题可以通过以下几种方式解决：

一、尽快找到新工作

如果职工能在公司破产后迅速找到新的工作单位，那么新单位将会负责为其办理社保缴纳手续，接续之前的社保缴纳记录。

二、以灵活就业人员身份自费续缴

对于暂时没有找到新工作的职工，可以选择以灵活就业人员的身份自费续缴社保。这通常包括养老保险和医疗保险。职工需要前往当地社保局或相关机构进行自费续缴的登记和缴费操作。需要注意的是，自费续缴需要承担全部费用，因此职工需要根据自己的经济状况做出合理的选择。
 

三、找小豆网代缴

小豆网是目前国内一家比较专业的代交社保机构，主要针对个体户/离职人群/自由职业者以及企业客户等群体提供社保缴纳、社保补缴、公积金缴纳、薪酬个税等业务。资质齐全，可自主选择缴费基数，社保服务费首单60元/月，全程一对一在线指导操作办理。是所有大规模社保代交机构中收取服务费非常平价的，性价比很高。从业至今累计服务90万+客户，4000+企业，深受用户的认可和信赖。业务覆盖北京、上海、杭州、深圳、郑州、广州等全国130+城市，精准满足用户对不同地域的缴纳要求。

四、申领失业保险金并享受医保待遇

符合条件的职工在公司破产后可以申领失业保险金。在申领失业保险金期间，职工的医疗保险费用通常由失业保险基金代缴，以确保职工在失业期间仍能享受基本医疗保障。职工需要前往当地社保局或相关机构进行失业保险金的申领手续，并了解具体的医保待遇情况。

五、保留社保关系并等待再就业

如果职工在公司破产后暂时没有找到新工作，也不想立即自费续缴社保，可以选择保留社保关系并等待再就业。在保留社保关系期间，职工需要确保自己的个人信息和联系方式准确无误，以便在找到新工作后能够顺利办理社保转移手续。

注意事项

了解当地政策：不同地区的社保政策可能有所不同，职工在处理社保问题时需要了解当地的政策规定。

及时办理手续：职工应在公司破产后尽快办理社保相关手续，避免出现社保断缴的情况。社保断缴可能会影响医保报销、购房购车资格等。

保留相关证明材料：职工在处理社保问题的过程中需要保留相关证明材料，如劳动合同、离职证明、社保缴费凭证等。这些材料在后续办理社保转移、自费续缴等手续时可能需要提供。

综上所述，公司破产后职工的社保缴纳问题可以通过找到新工作、自费续缴、申领失业保险金并享受医保待遇以及保留社保关系并等待再就业等方式解决。职工应根据自己的实际情况和需求做出合理的选择，并及时办理相关手续以确保自己的社保权益得到保障。