针对您提出的“2008年以前企业没有缴纳职工医保”的问题，我结合您提供的参考信息以及一般的医保政策，为您做出以下详细解答：
首先，需要明确的是，我国各地的医保政策在不断完善和调整过程中，特别是针对历史遗留问题，如企业未缴纳医保费用的情况，政府一直在努力寻求解决方案。
对于您提到的2008年以前企业没有缴纳职工医保的情况，这确实是一个历史遗留问题。在那个时期，由于各种原因（如企业经济困难、政策不完善等），部分企业可能未能按时为职工缴纳医保费用。这导致部分职工在需要医疗保障时面临困难。
针对这类问题，政府已经采取了一系列措施来逐步解决。例如，您提到的2008年政府解决了139万政策性关闭破产的退休人员参加医保问题，这就是政府努力解决历史遗留问题的一个具体体现。此外，随着医保制度的不断完善，政府也在逐步加强医保费用的征缴和管理，确保职工能够享受到应有的医疗保障。
对于您个人而言，如果发现自己的医保缴费记录中确实存在2008年以前的空白期，您可以尝试以下几种方法来解决：
查询原单位：如果原单位仍然存在，您可以尝试联系原单位的人事或财务部门，查询当时的医保缴费情况。如果原单位已经不存在，您可以尝试联系其上级主管部门或相关机构进行查询。
咨询当地医保部门：您可以前往当地医保部门咨询相关政策，了解是否有针对历史遗留问题的解决方案。医保部门会根据您的具体情况给出相应的建议和指导。
寻找相关证明材料：如果可能的话，您可以尝试寻找当时的工资单、社保缴费凭证等相关证明材料，以证明您在当时确实应该享受医保待遇。
最后，需要强调的是，医保政策是一个复杂而庞大的系统，涉及多个部门和机构。因此，在解决历史遗留问题时，可能需要一定的时间和耐心。但请相信，政府一直在努力完善医保制度，确保每一位职工都能享受到应有的医疗保障。