What city are you in? I'm sure if you go to a large bank in Tokyo, especially around Azabu, they would have some English speakers.
You may be able to open an account via Internet at SMBC
Opening account of SMBC Trust Bank PRESTIA We are informed about application method and attention, registration method of identity confirmation documents etc. It is an account suitable for foreign currency operation, overseas travel, overseas business trip.
www.smbctb.co.jp