结论前置：劳务公司要求开发票的行为是否合法，需结合具体情形判断，以下分情况说明：

1. 若劳务公司为合法经营主体，且提供的是应税劳务

根据《中华人民共和国发票管理办法》第十九条，销售商品、提供服务以及从事其他经营活动的单位和个人，对外发生经营业务收取款项，收款方应当向付款方开具发票。

• 合法性依据：劳务公司作为收款方，若其经营范围包含劳务服务（如人力资源服务、劳务派遣等），且该服务属于增值税应税范围，则其要求付款方（如用工单位）开具发票（或自行开具）是合法行为，也是履行纳税义务的体现。
  
• 例外情形：若劳务公司属于小规模纳税人或符合免税条件（如月销售额未超过10万元），可能无需开具增值税专用发票，但仍需开具普通发票或按税务规定处理。

2. 若劳务公司要求“开发票”涉及虚开发票或非法目的

根据《中华人民共和国发票管理办法》第二十二条，任何单位和个人不得有下列虚开发票行为：

• 为他人、为自己开具与实际经营业务情况不符的发票；
  
• 让他人为自己开具与实际经营业务情况不符的发票；
  
• 介绍他人开具与实际经营业务情况不符的发票。
  
• 违法性风险：若劳务公司要求开具的发票与实际提供的劳务不符（如无真实交易、金额虚高），或以“开发票”为名行套取资金、逃税等违法之实，则属于违法行为，可能面临税务处罚（如罚款、没收违法所得），情节严重的可能构成犯罪（如虚开发票罪）。

3. 若劳务公司未履行开票义务，付款方要求其开具

根据《中华人民共和国税收征收管理法》第二十一条，单位、个人在购销商品、提供或接受经营服务以及从事其他经营活动中，应当按照规定开具、使用、取得发票。

• 付款方权利：若劳务公司收取款项后未依法开具发票，付款方有权要求其补开，并可向税务机关举报（如通过12366纳税服务热线）。
  
• 劳务公司义务：劳务公司不得以任何理由拒绝开具合法发票，否则可能被税务机关责令改正，并处以罚款。

总结建议

1. 核实劳务公司资质：确认其是否具备合法经营资格及税务登记信息。
   
2. 审查交易真实性：确保发票内容与实际提供的劳务一致（如服务项目、金额、时间等）。
   
3. 保留证据：若发现虚开发票或拒开发票行为，及时留存合同、付款凭证等证据，并向税务机关反映。
   

如有进一步疑问（如具体交易场景、发票类型等），可直接向我咨询，我会结合细节为您详细分析。