针对您提出的“非法海外劳务怎么处罚”的问题，我将从非法海外务工的个人以及非法使用外籍劳务工的单位或个人两个角度，为您详细阐述相关的处罚措施。
一、非法海外务工个人的处罚
对于在国外非法务工的个人，一旦被发现，将面临以下处罚：
遣返回国：非法务工者将被立即遣返回国，这是最直接的处罚方式。
限制出境：根据《中华人民共和国普通护照和出入境通行证签发管理办法》的相关规定，因非法出境、非法居留、非法就业被遣返回国的公民，公安机关出入境管理机构自其被遣返回国之日起六个月至三年以内不予签发普通护照。这意味着，在此期间内，该公民将无法再次出境。
其他潜在影响：非法务工记录可能对个人信用、未来出境申请等产生负面影响。例如，在申请其他国家的签证时，非法务工记录可能成为拒签的理由。
二、非法使用外籍劳务工的单位或个人的处罚
对于非法使用外籍劳务工的单位或个人，即非法聘用外国人的行为，将面临以下处罚：
罚款：根据《中华人民共和国出境入境管理法》的相关规定，非法聘用外国人的单位或个人，将处每非法聘用一人一万元，总额不超过十万元的罚款。例如，若某企业非法聘用了3名外国人，则将被处以3万元罚款；若非法聘用了15名外国人，则会被处以十万元罚款。
没收违法所得：若非法聘用外国人的行为中存在违法所得，如通过非法聘用外国人从事生产经营活动并获取了额外的经济利益，这部分利益将被相关部门没收。
其他法律后果：除了直接的行政处罚外，非法使用外籍劳务工的单位或个人还可能在社会信用、业务开展等方面受到负面影响。例如，企业的违法记录可能影响其在市场中的信誉，导致合作伙伴信任度降低，进而影响业务拓展。在某些行业中，还可能面临行业监管部门的其他限制措施。
三、对介绍外国人非法就业或雇佣无合法手续的外国人的处罚
对于介绍外国人非法就业或雇佣无合法手续的外国人的行为，同样会受到法律的制裁。具体处罚为每非法介绍或雇佣一人五千元，但总额不超过五万元的罚款。这一规定旨在打击为非法用工提供便利的介绍或雇佣行为。
四、对非法就业的外国人的处罚
非法就业的外国人本身也会根据其情节轻重受到相应的处罚。一般情况下，会处以五千元以上二万元以下的罚款。情节严重的，则可能面临五日以上十五日以下拘留，并处以五千元以上二万元以下的罚款。同时，这些外国人还将被遣送出境，且其非法就业期间所获得的收入将被收缴。对于被遣送出境的人员，还可能面临一至五年内不准入境的处罚。
综上所述，非法海外劳务的处罚措施是全面而严格的，不仅涉及对非法务工个人的限制和处罚，还包括对非法用工组织和个人的经济制裁以及其他法律后果。因此，我建议您在出国务工或使用外籍劳务工时，务必遵守相关法律法规，确保合法合规。