关于您提出的“公司开具5月份开始交缴纳社保证明是否合法”的问题，这主要取决于具体的情境和要求，以及当地的社保政策和规定。以下是我为您提供的详细解答：

首先，我们需要明确的是，公司为员工缴纳社保是法定的责任和义务，这是保障员工权益的重要措施。社保缴纳证明则是证明公司已经履行这一义务的重要文件。

1. 合法性判断：

   • 如果公司确实从5月份开始为员工缴纳了社保，并且能够提供相应的社保缴纳记录或证明，那么这种行为是合法的。
   • 如果公司并未从5月份开始缴纳社保，但试图开具虚假的社保缴纳证明，那么这种行为就是违法的，可能会面临法律责任。

2. 社保缴纳证明的要求：

   • 在某些情况下，如政府采购、项目投标等，可能会要求公司提供近期的社保缴纳证明，以证明公司的合规性和员工的权益保障情况。
   • 这种要求通常是合理的，因为社保缴纳是公司运营中的重要环节，也是评估公司信誉和合规性的重要指标。

3. 对新成立企业的考虑：

   • 对于新成立的企业，如果由于成立时间较短而无法提供近期的社保缴纳证明，这并不意味着它们不合法或不具备参与相关活动的资格。
   • 在这种情况下，企业可以提供其他相关证明材料，如公司注册证明、员工名单及劳动合同等，以证明其合规性和员工权益保障情况。同时，也可以与要求提供社保缴纳证明的机构进行沟通，说明情况并寻求合理的解决方案。

4. 政策与规定：

   • 具体的社保政策和规定可能因地区而异，因此公司在开具社保缴纳证明时，需要遵循当地的相关政策和规定。
   • 如果您对当地的社保政策有疑问或需要进一步的了解，建议咨询当地的人力资源和社会保障部门或相关机构。

综上所述，公司开具5月份开始交缴纳社保证明本身并不违法，但前提是公司确实已经履行了社保缴纳义务，并且能够提供真实的社保缴纳记录或证明。如果公司存在虚假开具证明的行为，则可能会面临法律责任。同时，对于新成立的企业或无法提供近期社保缴纳证明的情况，可以提供其他相关证明材料并与要求机构进行沟通。