与公司解除劳动关系,超过两个月不可以办理失业证,已经过了期限:由就业转失业人员,在原工作单位与其终止、解除劳动合同后,应先由原工作单位持相关材料到其户口所在区(市)就业服务中心审核失业保险待遇,区(市)就业服务中心开具参加职业指导通知单和《失业登记通知单》,由原工作单位在3日内转交就业转失业人员。失业人员应在15日内参加职业指导、并持《失业登记通知单》办理失业证;新成长劳动者及其他失业人员应先参加就业服务机构组织的集中职业指导,指导结束后方可进行失业登记,核发失业证。