Ну, собственно выбор небольшой у вас.. я обычно просто звоню родственникам по скайпу или по телефону, поздравляю словесно. Когда жена уезжала по делам к родственникам, тоже выпало на свой ДР, то высылал ей на карту деньги и она сама шла выбирала подарок, но не знаю как это будет уместно в вашей ситуации..