Подскажите, пожалуйста, как и где заказать доставку чемоданов в Токио.

Загуглите yamato kuroneko.

Если вам надо из отеля в отель, то почти в каждом отеле на ресепшене есть эта услуга. Мы пользовались несколько раз.