Japanese is no problem at all. Just make sure you're running a UTF-8 environment, and install scim (or uim) and one or more supported IMEs such as Anthy.
I've never tried a Dvorak keyboard, but I don't think you'll have any problem there either. You just need to select the proper keyboard layout for your xorg configuration, and/or the desktop environment you're using. It shouldn't affect the IME in any way.
See also
Multi-lingualText on Linux