You can find (usually) free job magazines at most convenience stores and bookstores. Look in those for jobs or visit a local "Hello Work" center ("Hello Work" is the cutesie name for the Unemployment Office: 職業安定所).
Does your visa status allow you to work in Japan? Do you already have any construction skills, experience, or certification? How are your Japanese skills?