公司可以和劳动者约定每月休息4天，但这一约定的合法性需根据具体情况判断。
标准工时制下的分析：
- 根据《中华人民共和国劳动法》第三十六条和第三十八条，国家实行劳动者每日工作时间不超过八小时、平均每周工作时间不超过四十四小时的工时制度，且用人单位应当保证劳动者每周至少休息一日。若按照标准工时制计算，劳动者每月至少应休息四天（每周一天，四周即四天）。
- 然而，这并不意味着每月的休息日必须严格平均分配到每周，也不意味着必须连续休息。因此，从字面上看，每月休息四天并不直接违反法律规定。
综合计算工时工作制或不定时工作制下的分析：
- 如果用人单位依法申请了综合计算工时工作制或不定时工作制，并在劳动行政部门获批，那么其工作时间安排将不受标准工时制的严格限制。
- 在这种情况下，用人单位可以根据生产、工作的具体情况，灵活安排劳动者的休息日，只要整体工作时间安排未违反法律规定，每月休息四天也可能是合法的。
其他考量因素：
- 除了工作时间和休息日的安排外，还需要考虑加班时长、劳动报酬支付等因素。如果用人单位虽然每月安排劳动者休息四天，但加班时间过长、劳动报酬支付不足或存在其他违法行为，那么这一约定仍然可能被视为不合法。
综上所述，公司可以和劳动者约定每月休息四天，但这一约定的合法性需根据具体情况判断。如果用人单位想要确保其休假政策的合法性，建议咨询专业律师或劳动行政部门进行确认。同时，劳动者也应了解自己的权益和义务，在签订劳动合同时仔细审查相关条款。