Да тут много вариантов на самом деле.
Можно посылкой отправить подарок, можно заказать доставку подарка в её городе, на крайняк можно попросить кого-то из ваших общих или же её знакомых, которые живут в одном городе с ней, и они с помогут с этим