根据中国法律规定,公司未缴纳社保的追诉期限通常为两年。也就是说,如果公司未按时为您缴纳社保,您应该在知道或应当知道权利被侵害之日起两年内提起劳动争议仲裁或诉讼。但请注意,每个地区具体的规定可能存在一定差异,因此建议您咨询当地的劳动监察部门或法律顾问以了解更详细的信息。