Home seekers generally approach real estate agencies in the local area to find rental property that meets their location, budget and size requirements. It is advisable to take along some form of identification such as your certificate of alien registration and a Japanese speaker if necessary.
A lease contract (chintaishaku keiyaku) will need to be signed, but always visit and fully inspect the property before signing any contract. Make sure you fully understand the details of your contract, as signing indicates agreement with the entire contents.
Agencies will require copies of your certificate of alien registration, proof of income, seal registration certificate, a signed agreement and possibly other documentation.