结论：公司每个月15号发工资是否合法，主要取决于劳动合同中的约定、用人单位的规章制度以及是否违反相关法律法规关于工资支付及时性的要求。同时，没有劳动合同的情况下，我们主要依据用人单位的规章制度以及相关法律法规来判断。

分析：

1. 劳动合同约定：

   • 通常情况下，如果劳动合同中明确约定了每月15号为工资发放日，那么用人单位在这一天发放工资是合法的。但您提到没有劳动合同，所以这一点在此情况下不适用，但我们仍需考虑其他因素。

2. 用人单位规章制度：

   • 如果用人单位的规章制度（需经过民主程序制定且已公示告知）中规定了发薪日期为每月15号，并且该制度未违反相关法律法规，那么按照此规定发工资也是合法的。在没有劳动合同的情况下，规章制度成为判断工资发放合法性的重要依据。

3. 法律法规要求：

   • 根据《工资支付暂行规定》第七条，工资必须在用人单位与劳动者约定的日期支付，且至少每月支付一次。如果用人单位长期保持每月15号发放工资的做法，并且确保及时性，没有违反这一规定，那么这种做法也是合法的。
   • 同时，用人单位应确保工资支付的及时性，避免无故拖欠。如果没有法定特殊情形（如不可抗力），用人单位随意决定延迟发工资到15号，且未提前与劳动者沟通协商并获得理解，可能构成无故拖欠工资，这是不合法的。

4. 无劳动合同的特殊情况：

   • 在没有劳动合同的情况下，劳动者应更加关注用人单位的规章制度以及工资支付情况。如果用人单位的规章制度中明确规定了发薪日期，并且实际执行中也没有违反相关法律法规，那么可以认为这种做法是合法的。
   • 但如果用人单位没有明确的规章制度，或者规章制度中未规定发薪日期，而用人单位又随意决定发薪日期，那么劳动者的权益可能受到侵害。在这种情况下，劳动者可以与用人单位沟通协商，要求明确发薪日期；协商不成时，可以向劳动监察部门投诉或申请劳动仲裁以维护自身权益。

建议：

• 对于用人单位：应确保工资支付的及时性和足额性，遵守相关法律法规和合同约定。如果需要变更发薪日期，应提前与劳动者沟通协商并获得理解。
• 对于劳动者：应密切关注工资支付情况，了解自己的权益。如果遇到工资拖欠等问题，应及时与用人单位沟通协商；协商不成时，可以向劳动监察部门投诉或申请劳动仲裁。

可能后果：

• 如果用人单位无故拖欠工资或违反相关法律法规和合同约定，可能面临劳动行政部门的责令限期支付和赔偿金责任。
• 劳动者如果因工资问题与用人单位发生争议，可以通过法律途径维护自己的权益，但这也可能耗费一定的时间和精力。

希望以上分析能对您有所帮助。如果您还有其他问题或需要进一步的法律咨询，请直接向我提问。