台湾在各国有类似叫”文化交流中心“之类的办事处,你去办个签注。具体你自己搜索一下哦在国外申请出别个国家最容易了,你都出国工作了,人家大使觉得你也不是什么烂的人。何况持有日本签证,很多国家的大门都会为你敞开的,有的甚至免签
办通行证就可以了,可以去日本旅游公司办理
由日本前往台湾,大陆人需要办理入台证,你可以去台湾驻日本的类似领事机构去办理。