在日本的黑工该怎么回来？
日本黑工，这个称谓有歧义。 是指签证是工签，但是在所属行业领域内，没有从事相关工作的资格，或者工作单位违反劳动法规，非法延长了工作时间（加班）却不给加班费的行为。属于劳动法范畴。 还是指签证是工签，但是所从事的工作内容并不是雇主承诺的工作内容，或者说工作性质跟申请的签证类型不符，属于就业规则范畴。 如果属于前者，应该向地方劳动者派遣机构等申请职业恢复。具体可查阅 《平成28年劳动基准法修订》 ； 如果是后者，可以采用的方法就多了，比如向劳动监察部门举报、向消费者中心投诉、提起劳动法上的请求权等等。
总之呢，不管是哪种，都是行政诉讼的途径。即先向有关的行政机关提出申诉或处理请求，如果行政机关不受理或者在一定期限内不予答复，则可提起诉讼，要求法院责令行政机关履行职责。 我个人认为，题主说的“黑工”应该是第二种。因为从问题描述中来看，题主已经意识到了自己的遭遇属于被「诈骗」，因此主张自己权利的方式也应该是在法律框架下对「诈骗者」提起刑事控告。
虽然理论上来说，以诈骗为由对中介公司提起诉讼可能更有意义，但是鉴于目前已经在日国内进行劳动仲裁并胜诉，获得了相应的补偿，为了顺利回国，我觉得最有效的方式就是直接起诉劳务介绍人（即为题主提供面试中介的人士），以诈欺未遂或者诈欺为由于他提起诉讼。
至于理由和证据，只要有能够证明对方实施了欺诈行为的事实(如虚假招聘信息)以及其欺骗性对于你自己决定所具有的影响，即可。当然，如果能收集到对方涉嫌犯罪的证据，当然更好。