If you spoke Japanese well enough, and were such a good chef that it was worth the restaurant paying all the extra time and hassle to sort you a visa, then potentially yes it is possible.
Not sure on the likeliness of it though, I think your best bet would to specialise in a type of cuisine there are not many chefs for in Japan, so you are a rare commodity and wanted for it. In order to get hired over a Japanese native chef you have to have everything that they do and a little more on the side.