Unfortunately, there are very few places that specialize in renting to visitors from other countries. Most rental shops have websites only in Japanese language.
Here are some shops that will rent to foreign travelers.
Japan Bike Rentals
Website in English. Shop only in Tokyo.
Rental 819
Website in English. Shops in many locations (some with English-speaking staff).