有关外国留学生非法就业问题的法律依据是《中华人民共和国出境入境管理法》。

《中华人民共和国外国人入境出境管理法》、《外国人永久居留管理条例》、《中华人民共和国宪法》《中华人民共和国国境卫生检疫法》等法律法规。

根据相关法律规定，外国人要先在中国坐牢然后坐完劳后再被驱逐出境。

外国人未经批准，擅自进入限制外国人进入的区域，责令立即离开；情节严重的，处五日以上十日以下拘留。对外国人非法获取的文字记录、音像资料、电子数据和其他物品，予以收缴或者销毁，所用工具予以收缴。外国人、外国机构违反本法规定，拒不执行公安机关、国家安全机关限期迁离决定的，给予警告并强制迁离；情节严

实行单项认可清单制度，即在境外专业资格取得后，在海南单项认定。海南还要提供一些人才服务，包括工作和生活各方面。