Technically you could "look" for a job with a tourist visa, but employers will not hire you, and you would have to go home before and apply for work from there.
There are tons of websites in English that help people find work in Japan, but I think you need to read this first:
http://www.japanforum.com/forum/livi...ive-japan.html