劳务公司拖欠返费一般是不合法的，但具体是否违法需结合实际情况判断。以下从不同角度为你详细分析：
法律背景与规定
在劳动法律关系中，劳务公司作为用人单位或用工单位，与劳动者之间应当遵循诚实信用原则，按照约定履行各自的义务。返费，通常指的是在特定情况下（如介绍新员工入职、完成一定工作任务等），用人单位或用工单位承诺给予劳动者的额外奖励或补偿。这种返费的支付，往往基于双方之间的约定或行业惯例。
如果返费是基于劳动合同或相关协议的约定：那么劳务公司拖欠返费就构成了违约行为。根据《中华人民共和国劳动合同法》的相关规定，用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬，这包括各种形式的报酬和福利，返费作为其中一种，也应当得到及时支付。
如果返费是基于行业惯例或口头约定：虽然可能没有明确的书面合同，但一旦双方对此形成了共识，并且劳动者已经完成了相应的义务（如介绍新员工入职、完成工作任务等），那么劳务公司就应当按照约定支付返费。如果拖欠，同样可能构成违约或不当得利，劳动者有权要求支付。
可能的法律后果
民事责任：劳务公司拖欠返费，劳动者可以依法向劳动争议调解仲裁机构申请调解或仲裁，要求劳务公司支付拖欠的返费及可能产生的利息或违约金。如果仲裁裁决或法院判决劳务公司支付返费，而劳务公司拒不执行，劳动者还可以申请法院强制执行。
行政责任：在某些情况下，如果劳务公司的拖欠行为违反了相关劳动保障法律法规，劳动行政部门有权对其进行行政处罚，如罚款、责令改正等。
刑事责任：虽然拖欠返费本身通常不构成犯罪，但如果劳务公司以非法占有为目的，通过虚构事实、隐瞒真相等手段骗取劳动者的返费，且数额较大，那么可能构成诈骗罪等刑事犯罪，需要承担刑事责任。
法律建议
保留证据：劳动者在要求劳务公司支付返费时，应当保留好相关证据，如劳动合同、返费协议、工作记录、介绍新员工入职的证明等，以便在发生争议时能够证明自己的权益。
协商解决：在发生拖欠返费的情况时，劳动者可以先尝试与劳务公司进行协商解决，看是否能够达成一致意见并尽快支付返费。
寻求法律援助：如果协商无果，劳动者可以依法向劳动争议调解仲裁机构申请调解或仲裁，或者向法院提起诉讼，要求劳务公司支付拖欠的返费及可能产生的其他费用。
如果你遇到了劳务公司拖欠返费的情况，不要慌张，可以根据上述分析，结合自己的实际情况，采取相应的措施来维护自己的合法权益。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。