Можете дистанционно подарить ей букет цветов. Думаю, практически в каждом городе есть такая услуга. В назначенное время и место, по договоренности, курьер доставит букет. Оплатить можно по карте. Да, банально, но зато ей будет приятно, что она на расстоянии смогла получить от вас какой-то материальный подарок (в плане ощутимый, а не просто по телефону "с днём рождения"). Плюс факт того, что вы заморочились и подготовили все это ради неё вдвойне обрадует вашу любимую.