结论：公司每月第一个星期日放假的做法是否合法，需结合具体情况判断，主要取决于该安排是否违反法律法规的强制性规定，以及是否保障了员工的合法权益。以下从不同角度进行分析：
法律法规的强制性规定：
- 根据《中华人民共和国劳动法》第三十八条，用人单位应当保证劳动者每周至少休息一日。这是法律对劳动者休息权的最低保障。若公司每月第一个星期日放假，但确保了员工每周至少有一天的休息时间，且不违反其他关于工作时间和休息休假的强制性规定（如每日工作时间不超过八小时、平均每周工作时间不超过四十四小时等），则该做法在法律上可能是合法的。
- 然而，如果公司通过每月第一个星期日放假的方式，实际上减少了员工的总休息时间，或者违反了关于加班、调休等的相关规定，那么该做法就可能不合法。
劳动合同和集体合同的约定：
- 劳动合同和集体合同是用人单位与劳动者之间约定权利和义务的重要法律文件。如果劳动合同或集体合同中明确规定了每月第一个星期日为休息日，且该约定不违反法律法规的强制性规定，那么公司按照该约定执行就是合法的。
- 反之，如果劳动合同或集体合同中没有这样的约定，或者约定与公司的实际做法不符，那么公司单方面改变休息日的做法就可能引发劳动争议。
员工的合法权益保障：
- 无论公司采取何种休息日安排，都必须确保员工的合法权益得到保障。这包括但不限于支付加班费、提供调休机会、保障员工的健康权等。
- 如果公司每月第一个星期日放假的做法导致员工无法获得应有的休息和补偿，或者对员工的身体健康造成不良影响，那么该做法就可能不合法。
建议：
- 对于公司而言，在制定休息日安排时，应充分考虑法律法规的强制性规定、劳动合同和集体合同的约定以及员工的合法权益保障。如有必要，可以咨询专业律师或劳动保障部门，以确保休息日安排的合法性和合理性。
- 对于员工而言，如果对公司每月第一个星期日放假的做法有疑问或不满，可以首先与公司进行沟通协商。如果协商无果，可以向当地劳动保障部门投诉或申请劳动仲裁，以维护自己的合法权益。
可能后果：
- 如果公司每月第一个星期日放假的做法被认定为不合法，公司可能面临劳动保障部门的处罚，包括但不限于警告、罚款等。同时，公司还可能需要向员工支付加班费、提供调休机会或进行其他形式的补偿。
- 对于员工而言，如果通过法律途径维护了自己的合法权益，可能会获得相应的经济补偿或恢复原有的工作条件。但也可能因此与公司产生矛盾，影响未来的职业发展。因此，在采取法律行动前，应充分考虑各种因素并谨慎决策。