非法就业的依据主要包括以下几点：

《中华人民共和国出境入境管理法》

第四十三条：外国人在中国境内工作，应当按照规定取得工作许可和工作类居留证件。任何单位和个人不得聘用未取得工作许可和工作类居留证件的外国人。

第四十四条：外国人有下列行为之一的，属于非法就业：

（一） 未按照规定取得工作许可和工作类居留证件在中国境内工作的；

（二） 超出工作许可限定范围在中国境内工作的；

（三） 外国留学生违反勤工助学管理规定，超出规定的岗位范围或者时限在中国境内工作的。

第八十条：外国人非法就业的，处五千元以上二万元以下罚款；情节严重的，处五日以上十五日以下拘留，并处五千元以上二万元以下罚款。

其他相关法律

《中华人民共和国就业促进法》：虽然主要针对国内就业，但也对外国人在中国就业有一定的规定，要求外国人必须依法取得就业许可和相关证件。

实际应用场景

在实际场景中，如外国人未依法取得工作许可与工作类居留证件而在我国境内工作，如长期在KTV内为顾客提供陪酒、陪唱服务并获取报酬，这种行为被认定为非法就业，并由出入境管理部门依据相关法律进行处理，包括罚款、拘留乃至遣返。

综上所述，非法就业的依据主要来源于《中华人民共和国出境入境管理法》中的相关规定，以及其他可能涉及就业的法律文件。具体处罚措施包括罚款、拘留等，情节严重的还可能面临遣返。