结论：劳务公司约定每月20日发工资，若遇到节假日，是否合法需分情况讨论，关键看是否违反“工资支付周期”和“及时支付”的强制性规定。以下是具体分析：
1. 若节假日在20日之后，工资可顺延至节假日后首个工作日发放，合法
根据《工资支付暂行规定》第七条，工资必须在用人单位与劳动者约定的日期支付。如遇节假日或休息日，则应提前在最近的工作日支付。但实务中，部分地区（如广东、江苏）明确允许“顺延”支付（即节假日后首个工作日支付），只要不超出合理期限（通常不超过3日），仍属合法。
关键点：需结合当地具体规定判断。若地方性法规允许顺延，且公司未恶意拖延，则合法；若地方明确要求“提前”支付而公司未执行，则可能违法。
2. 若节假日在20日之前或包含20日，公司未提前支付，可能违法
若合同约定20日为支付日，但20日当天是节假日，且公司未在节假日前最后一个工作日支付工资，则违反《工资支付暂行规定》中“提前支付”的要求。例如，20日为中秋节，公司未在19日（节假日前最后一个工作日）支付，即属违法。
例外：若地方性法规允许顺延支付（如上海、浙江），且公司按顺延后的日期支付，则不违法。
3. 长期以节假日为由拖延支付，可能构成“未及时支付工资”
即使地方允许顺延支付，若公司频繁以节假日为由拖延数日（如超过3日），或未在合同中明确约定顺延规则，可能被认定为“未及时支付工资”。根据《劳动合同法》第三十八条，劳动者可据此解除合同并主张经济补偿。
建议
如有进一步疑问，可直接向我咨询具体操作细节。