Have you had to pay hefty customs fees when buying from Japan?

[Oren Grad]

Couldn't you pay for a proof of mailing receipt to the package and force the agent to give you a receipt? You might also consider a proof of receipt to get the signature of the person accepting the package.

He is entitled to a receipt without having to pay extra. The post office I use most of the time gives me one every time without my even needing to ask.