В общем случае — начальную восьмёрку следует заменить на +7. В данном конкретном случае — никак.
Дело в том, что телефонные номера с зоновым кодом 800 предназначены для бесплатных звонков и действуют только в пределах страны. Позвонить на такой номер из другой страны, скорее всего, не получится.
Если на сайте курьерской службы не указано других номеров, то, возможно, и доставкой она занимается только в пределах России.