合法境外就业中介机构是指 经劳动和社会保障部批准认可，并颁发《境外就业中介机构经营许可证》的境外就业中介机构。这些机构依法从事以下业务：

1. 为中国公民提供境外就业信息、咨询；

2. 接受境外雇主的委托，为其推荐所需招聘人员；

3. 为境外就业人员进行出境前培训，并协助其办理有关职业资格证书公证等手续；

4. 协助境外就业人员办理出境所需要护照、签证、公证材料、体检、防疫注射等手续和证件；

5. 为境外就业人员代办社会保险；

6. 协助境外就业人员通过调解、仲裁、诉讼等程序维护其合法权益。

根据《境外就业中介管理规定》，境外就业中介实行行政许可制度，未经批准及登记注册，任何单位和个人不得从事境外就业中介活动。因此，在选择境外就业中介机构时，应注意查看其是否具备合法的经营资质和良好的口碑评价，以确保选择正规可靠的中介机构。