Indeed, they are. The process of finding a mail order wife does not break any of the Japanese laws. Nevertheless, it is a legal process, so you should figure out the list of things to initiate the process. This includes figuring out the type of visa you need because there is a special one for foreign husbands.