在马来西亚做劳工是否非法，取决于是否持有合法的工作准证以及是否遵守当地关于外籍务工人员的法律法规。以下是详细分析：

一. 持有合法工作准证的情况

1. 合法务工：根据马来西亚政府的规定，外籍劳工必须取得并持有马来西亚政府颁发的工作准证，才可进入马来西亚境内进行务工活动。如果持有合法的工作准证，并按照准证上注明的务工种类及雇主名称进行工作，那么就是合法的。

二. 未持有合法工作准证或违反规定的情况

1. 非法务工：如果未持有合法的工作准证，或者虽然持有工作准证但从事了与准证上注明不同的工作或为不同雇主工作，那么将被视为非法劳工。根据马来西亚的法律，非法劳工将面临高额罚款或最长6个月的监禁。
2. 其他非法情况：此外，如果持旅游签证在马来西亚境内务工，或者逾期逗留进行务工活动，也都是非法的。这些情况同样会受到罚款、被扣押甚至监禁等处罚，并可能被列入黑名单，不得再次申请进入马来西亚境内。

三. 建议与提醒

1. 遵守法律法规：我建议所有打算在马来西亚务工的中国公民，务必遵守马来西亚政府关于外籍务工人员管理的政策法律和相关规定，确保务工活动的合法性。
2. 选择正规渠道：在选择务工渠道时，应充分了解用工单位情况和工作内容，选择有对外劳务合作经营资格的企业并签订书面合同，办理合法工作签证。
3. 理性维权：在遇到劳务纠纷时，要注意保存证据，循法律渠道理性维权，避免自身合法权益受损。

综上所述，在马来西亚做劳工并非绝对非法，关键在于是否持有合法的工作准证以及是否遵守当地法律法规。如有进一步需要，您可以继续咨询我。