结论：公司5月份成立，而合同在3月份签订，这一行为本身并不直接构成违法，但具体是否违法还需根据合同内容、签订主体以及合同目的等多方面因素进行综合判断。以下是对此问题的详细分析：

1. 合同签订主体的合法性：

   • 如果3月份签订合同时，签订主体（即未来成立的公司）尚未正式注册成立，那么严格来说，该合同在签订时可能因主体不存在而面临一定的法律风险。然而，在实践中，如果合同是由公司的发起人或筹备组以公司名义签订，并在公司成立后得到了公司的确认或追认，那么该合同通常会被视为有效。
   • 另一种情况是，如果合同是由与未来公司相关的其他主体（如个人、其他公司等）签订，并明确约定在公司成立后由公司承担合同权利和义务，那么这种安排也是合法的，但需要确保合同条款的明确性和可执行性。

2. 合同内容的合法性：

   • 无论合同签订时公司是否已成立，合同内容都必须符合法律法规的规定，不得违反公序良俗或损害国家、社会公共利益。如果合同内容存在违法之处，那么无论签订时间如何，该合同都可能被认定为无效。

3. 合同目的与实际履行的合规性：

   • 合同的签订应当基于合法、真实的目的，并且在实际履行过程中也应当遵守相关法律法规和合同约定。如果合同签订时公司尚未成立，但合同目的与公司成立后的经营活动紧密相关，且在实际履行过程中没有违反法律法规和合同约定，那么该合同通常不会被视为违法。

4. 特殊情形下的处理：

   • 如果合同签订时公司尚未成立，且合同内容涉及公司成立后的特定事项（如股权转让、资产购置等），那么可能需要在公司成立后办理相关手续或进行合同变更，以确保合同的合法性和有效性。

法律建议：

• 对于您提到的情况，我建议首先审查合同的具体内容，特别是关于签订主体、合同目的和履行方式的条款，以确定合同是否合法有效。
• 如果合同存在潜在的法律风险或不明确之处，我建议您及时与公司发起人、其他合同方或专业律师进行沟通，以便对合同进行修改或补充，确保合同的合法性和有效性。
• 在公司成立后，如果需要对合同进行确认或追认，或者办理相关手续或进行合同变更，也请务必及时进行，以避免可能的法律纠纷。

可能后果：

• 如果合同被认定为无效或存在法律风险，可能会导致合同无法履行、产生违约责任或引发法律纠纷等后果。因此，我建议您务必重视合同的合法性和有效性问题，及时采取措施进行防范和应对。

如有任何进一步的问题或需要进一步的法律帮助，请随时向我咨询。