Just recently found out Princess does not pay for your Visa, so obtaining Visa for China and Russia will cost aproximately $450 USD (assuming you're US citizen). Japan does not require US citizen to have Visa to enter Japan.
for additional questions about obtaining Visa:
Sam's Passport and Visa Services Contact Information
Toll Free #: (877) 784-5501
Fax: (713) 784-5588
Cellular: (832) 788-8472
Email:
sam@samspassport.com
Physical address:
6223 Richmond Avenue
Suite #308 D
Houston, TX 77057