на вскидку не подскажу, надо искать. но мне кажется посылки от "непонятных иностранцев", да ещё и до востребования японская почта не примет. а сторонние сервисы (если они ещё работают в условиях пандемии) могут стоить необоснованно дорого.
Вот если японец молодой он может быть ещё поймёт. Но вообще сюрпризы не приняты, если про подарки говорить. Это ставит человека в неудобное положение, а это невежливо.
Тогда смотря насколько вы близки. Если друзья друзья то нормально, а вот если не знаете точного адреса то конечно это сложновато, обычно с открыток начинают