На почте России будет такая услуга (там спец. конверт с адресом будут продавать), если за денежку, то еще можно ответное письмо и подарок можно заказать. Вот прошлогоднее описание http://iskitimcity.ru/pochty-rossii-ded-moroz-zhdet-zayavki-na-podarki